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$ ixtzmi 2 mm^^fc \mu 2 <iBai<7) 5 > w y 

Vx^^i>zm-:!S^^X. Bine2fflB#«o±^a^»(::. ± 

Kris? ymumzi. y)m^titz±iS£mi<r>yywfi 

lllIIJl±3S^t-C0TS)SIlIia:Sr«-t:t7-tr-y Vmifl 

'^yvtiA'^yv:Lnt. 

9i)^±m^ny ym.'hh '^^m^'f-^iyy 
^m. wi%iyym^xmzx'omx^titzi^m.(ny 
mm. mtiyym^imzx^mmfifzm<^±^ 

mzi. y)m^titzyym.i.zii ^'^i:m^-fh^ 

[it«^2] ff^{t;Sfl/^2ffiH«cO|?-fT-^'Sr1S 

Sc<oBS*»'^=SrS 2fflBfii(cffi-§-'fl:-rsB«m^-ffc^rffi 

X'h':>X. 

mi2mm^cr>±^^Hz 1 -:>a±Mmttmmm(r> 

m*i, i&**3j:lABSi5:S-«-rif«$:7yffl 
ytDjt/, MiJ^:^ifiitloat51^-f'&e5'f y^Sr 

5^7-fe•y^ffii:lIf^/. 



7 y^'^^mm-i^^mmjMt . 

mi^'^MTMizX O^f 7-ir-y hiS^^JI?tf§it:t« 

ifitm^titim^. yy^^iz^mt^yywi^m 

fc. iij^#*^s-r^ioaBSts:^*> 
mi2mm^(Di^Mz 1 oiy±^-rsiiBS<7) 

BS^dSr^yfcuftJf, mifE±^«ai*I<'57y<0i&^t>J: 

t/f^)^. ttiit. itkj^iiixmmmmtmmiyym 

xi] $ tifzmi 2 mm fz\mm 2 ffiB«<7) yyvy 
irxvt^t,zm^\^x. Mfa2ffiBfiico±^»»i=. ± 

(^yymt. mmymmzi.^m^ixt^± 

i^m.<r)y ymt irntmtmm^t . 

miy ymvfmzx 0 fm^tirzi^^<7)yymtii 1 

llIl-XJ:^LT0T'S)Sll]^2r«-r:t7-fe y 
imth^^T-i?i)'^md.^y-t -y hfflT'Jil. t5ra-r 
^J'A^'i^iRiO^ y^x^h^^^m^^^-y^yy 
4-111. fiie7y»«fa5lcJ:0»ef$ix^>:±*SiS«7y 

^^t. mtlyymmzXmm^ixtzyyWLt. m 

uyymmzi: m^^tifzyymti^-^Lx^ 

J: ^m-^tifzyymwAzx m^im^-th^m^ 
^ti:mtfz^tmwit-rhmm^imw.. 

5 ] ^it^ixtz 2fflBm<o^?^T-^' 
iac7)B^''^^i. 2fflBfi&wi^ft;-rsB«a-^^kSia 

iiJflB2fflB<i*^. ll}g2:«-rg|IC<0llB^t. HJ^cot' 

mii2mm^<r>i.^m.nz 1 ^tLMgti.iiB*<o 
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mm. 

m^h-fcm^. vy-ss^^ztmrhyy^'kWSTL. 
ittz y ymz^mth v ym^mtv y'^%\.z 

m*. STtrti, it^.'^.aximmwL^^t^myyn 
^xit^^izm^^^x. i(na2fflBm«o±Mitt(c, ^ 

^^i^«o 7 y^HiiXfy ymm.iWi\ti y y»*fi 
Si:. 

Hirni, miyymigiiM}<zji^mxWzmm<r)±^ 
m.<nyymt. ^m. mi.yymx-m<,zi.^m^ti 

tzi^m^nyyWt(mi%\ti'f^%^iMt. 
Ml £7 ymxU^z J: 0 )P*f 5 n7t±^2EilS«0 7 V St*^ 

1 ii]i-:i±jiggL-c oT'j>i.ifiigc$-^t?r 7-fe ^ vmt 
'Oyvth^'iyvJMt. 

m.<^yymm<r>i^^<r>yy'^i. O^v^i-ir* 

<ny ywmm<r>i^mk<r> 7 yia i 0 'yts:\ ^i-sr^-f 

IScO7>'ii!*^0iOt|i. Me5f7-fe'xh^<^i;B5ie:t7 

mz. m%i%'iiOLWiwmmm\t'f'<^t^'m 



n^t , Mie^ xstt J: 0 m^ixfz y ymt 

Hfrie7yfil«fISJCJ:'9»Pf$^l^C7>"tffBtS:te 

mm\i^T.W)%mm'^^itf^t^m^<n'yy 
^bmM<^ij^^<r)yy^tifim.X'hh'§iimf 
m%iyymj.mzi.^m^ixtzyym.\.z 

gccoBS*'^>^:i. 2mmmizm.^itrmwLm^{tijm 
X'h-yx. 

mi 2 mmw)^E^m.n\,z i ojsLh^-r s iib«<^ 
mjk. tfzii. !i^Aiij:xmmmi:mtmmyyw 
^mmmsimmizx K)m^^titzi^mLi:&y^ 

ytnv^. W\^1il^^zi-:>i:j±W^h&y-{ym 

imfm^f-9*^:ty-^-y hmx'hh^irm-^ 

<^yymf'mm(r>^miX o^^^tsr^-r^^-f t-^ 
imx^^tm/. m^it-f^^i^miioyymm 

a-^fl:-r^i=±^^<07 ysct iiBir<?3±^^<:07 > 

A:^3§ix^v:^¥^T-:5't;-^*ixl.^7-fe-yh#^, ilA 

mizmm!fi^<r>m<r>±^i&<r)^ymmi. m 
m'^mz.mizx'omx'^^tfimwz^. mx 
^^izm-ri>mm»mmi. m<r)±mm<7)y 
ymzmi. mi^^mmxmizjiom^^i^m 
^titz^-^. j^m^iztmrimiM^mmi. m 
m±^myym'(>m.i. mit-t^^i^ 
mz^tti^^ymnttii-intaxmb . 

jr7-t:7 h^^iztmt^^y-^-yhmizmti 
&^^y^m^L. 

mti'^^mvxTmzii y)^MK-i5^t/^m^titz^m 
mimmm^z^mthyyiitmi:. mm^JLmz 
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ft. 

[ft^js 1 0 ] 2mmmtiK mmimacommm 
t, 

WAV vmmz I 'om'^ixfci^^Wriv yW¥ 1 
m.<r>^ymmmij^i&<r)yy^i^ O^i-^gSr^ 

•y $rfe^L•c^^#^mL. 
miiyymmziimisx^fifzyy'mb^^^ 

t, miiyymmzx'ommfitzyy'mti^^ 

mm.\i;,^<r>n\^mm^Vimt-f'<^^i.^Em^(r)y ywi 
tEBir«o±^3BS07 y^t imm.'hi'^iw&^-th 
miiyymiS\mzii'om^tu:iyym.^zii*) 

[if 1 1 ] flrt-fbsnfc 2 ffiB<a<7)^$^r- ^ ^ 
mi<nmmti^ht£h 2{mmzmmtthmm%^im. 
mx-hnx. 



mmn^ry ymu. mm^tm<ny y«oj&^fc i 
±mmmii'mmi.zii m^^tim^mii&y^ 

ymif. mr^mmzl^\::XiM:th&y^ym: 

^mth^^T—?my-^'y vrnx-hh^^mfm 
pfv, m.mt-f^%i.'^m.(r>yyw-hmM<r>^E^m^ 

^^it'f'<^ti^^<^yyWtmi<^iMm.<r>yy 

mzmi\Lm<Dm<r>±^m^<r>yym%^L. m 
ii-is^mmzx n^itx-^^timmtdz^. jia# 
^t<zm.thmiMfmm. isitrcoi^aaso^y 
mztmL. miis^mmziiri^m^ifim^fi 
tz%^. '&m'%i<ztmthmiw^mim^. m<r> 
±^B^<7) y ym^hw&Lxmitt^t ±^^i,z 
ttfih y ym%\iithn\mt. 
m^-^^m^mzx o^^-t-y h^^m^titzm 

^7-fe-yhli&^tCMStl.^7-fe'yhffitCffli-rS 

By^ym^^ti. 

mu^^mmzx 'omx^^i)^m^tirz^iiXx/ 
msi^^mV{mzx*)jim^^i}^m^titzm^. fne 
m^mmiztmth y ym^ . mmtamzx 0 % 
tii^ti^yymizmtiitx±^mm^itt?>m 

im 1 1 ia«<^B«ffl^^i^ii: c: t * #at 
[ft*^ 1 3 3 mmm-m 1 HSffi^ 

bm^j:h%2mmmi^'rhmL<r>m2mmt. mm 

Knami*5j:t^®2B^fflt'?-ii'f^LM^ 

mmrmm^^m.Hz 1 omjiigg-tsm 1 b* 
ommn ^:W.iy yt nf ix, friB^fflBm«o±^aBSrt 

1 otLhjii^-f Slg2BSoBfg?iJSrm2 ^Vtn? 

^m5xut^2mmm. ttzkt. itkA. mmmax 
x/m2mmm^mtmmim2yymbv^x/. 
xf} $ tu-zmsi^mmmizm^\<^x . mi$'mm<^± 
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frig, miyymvrTmzx>omwzmm(o±^^ 

xmizx *)m^tifc±^mcom 05x1/^2 5 yn 

miy ymMzx 'om^titz^mmcom 1 ax 
i^m2yymmn mxtm^ixox-hhEmm 
■tty-t-y hmt::^'yyh'ri>:^^yhxmt. 

^mim 1 J: ixm 2 7 ycDimx-h i 

r-9i:yy-^^tn^t^. 

^0. mu^ym^xmzi,nm^ixtzi^m&(^w> 

mrni. mtiyym^T.mziinm^ixtzm<^±im 
n.mii5i:x^^2yy(r)mLifio</)tt. mi:^y-^ 

mz. miimj.m<7)i!dmm^^-^<r>tt . 15125 

y-i&itt, miyymT.mzX<)mr^tifcf^liii: 

x/m2^ymfkt. miyymiMizx'om^fi 
t:miiiix/^2 ^ymt im^ixmt:m^t. 

mi,zx^im^riti^it5Xv=m2^ymii,zx'on^ 

mL<ommf}^'^^j:h§'mmzm^<t-tmmmitij 

mmmt. m^-\.mm^kmhw.2 
mmm^ti>WMiim2mmt. mmffym^mL. 

mi^m^<r)tE.i^m.nz 1 ^vxiMmt^^ 1 

1 oijiLhji^^-r s m 2 mm<nmm\ ^^2^ybn 
If. 

m^^m.t\<r>m 1 y ycr>i^A. mj^axum 1 mm 

i:m 1 y ymt mi^^^mm 2 5 y<^4s 
i^j^i3Xi/m2mmm. ttzn. tt^A. mm^ax 
x/m 2 mmm^mtinm^^ 2 y y^nm t 

ymt/. m^-n^^zi^vxi^-th&y^y^i 



i'imim 1 is jrt^n 2 7 ycom^xhiWi^t^ 

K:fJ^iit:n^T—^iZ'^ttil:ty-^'y h^^HXX/ 

5 y^irifmth^^m^xm t . 

s^'f y^mitL. mi^'^mumzi: 'Oyy-^^ 

ifim^titc^. y y^'^i.ztmthW, 1 t5ii^m2 

igaw^-rsm 1 fc it/^n 2 7 ymimsim 1 j: 
[mm 1 5 ] m^js 1 3 ie«oB«i?^fli:^fci» 

^rti.aaomiB?st. itfieiiiB^ffi 
bm^£hm2mmm^rhmL<^^2mmt. mm 

im$-«t, fnemifcJ:l^ll2B*€t'5-/T.'fixM=5r 

frie^ttB®«oi^^rtic 1 -:>iiUMtm 1 B^ 
<7)Big?iJ&^i5vtnft/^> «(ne#<iB«<o±^Bi8rt 

1 otUi^-r&m2B*OBS?iJS:m2 ^ytuf 

Mei^iSrtcom 1 y y<OikA . J: 1 BS 
*^<i. i^^s B*iSfcJ:t/ISlB^ffiS:«-rfll« 

imiyymtm. m^^m^mm2^ycoii^ 

x/m 2 mmm?:m-wmm 2 5 ymt v^v. 
xi]^t)j::mi§-mmzm^>>^x . mi$'mmm<7)± 
^^mz . i^tsrtcois 1 J: t>'si 2 7 ycoim. 
mi>z. mitii:i/m2mtimvitiyymut. 

co^ii5Xi/m2^y<Dimt. ^m. mi'^ymr^ 

izi: 'om$tvrz±Mim<^mii5J:Vm2yy(Dm^ 

ff!sd.yymmmzx omr^ntzi^minmitixtf 
® 2 5 y<7)mm< 1 mi^LBiig! l t 0 t-* ^ msis-^t 

3f 7 -fe -y h <i S: y h -r S ;<? y t , 

^mthn^T—s'^mi^y-^ -y hmx'hi^i:mt 
^msm 1 mx/m 2y y<m^xhh ^^m^ 
^E, mi3ymmzi.'^m'^tif::^^<m\ 

iii.X}%2yy<mWfiQXt{:^^^. 

Mnis m%^yymmzi.^ws\'^f^fzm\<r>tE^^m^ 
comii5Xtfm2y y<r>mm^o(ot § , mi^y-^ -y 

^^t. miyymmzxmmtifzmiaxr/f^ 



/ 
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2y y(r)m^t, miyymirmti'om^titimi 

miB^fc, laeSr^L, Mies lB*fflfcM=5r 1.^2 
B*ffl2rW-rS1ii:tfOlS2B^i:. t , 

fiiaill fcil^^ 2B*fflfc -?-fL-f^tS=5:l.m3BS<i 

H5iB^<lBm<?5±^$lll*l{c 1 -:>JiUia^-t.S.|g 1 BS 
<7)BS?iJS:ll 1 7 yhmf. fn2^ffiB«<^±*SiSrt 

1 1 o tihiis^-t hm2 m%(mm\ ?r m 2 7 > t nf 

ffl, ^/il±. B*ScfcJ;y^miBSffl$-*-rif# 

^w. 1 7 ytfifi t ii?t>\ i;ris±^iE^rt«7)ii 2 7 >-«4^ 
i^m2 BSffi^^tffi^^^ 2 y ym t 

ytnfi/, liJ^^riS]CioUUijiig-f sa^'f 

yy-^^imrth^'^mi^t. 
mi^^mrmzX*):ty-^ -y h^^i^mWz^ 

67^ y^mt L , MlEii&^^aJt J: 0 5 
JWSii^^s 7>#^i::^^-tl.^lfcJ:t/S2 7 
yo^StSrPSfU, m9f^titz^i}iXr/f^2yy(Dm 
mi^zimthm 1 J; 1^112 7 ymiimm mxi/ 
m2y y(r>mwi.mzn o ta tri^asKSra^^b-rsfs 

[ 1 8 ] ilSJl 1 6 l5SSc7)B«ff-^^l^H t if 

1-i.Bmff-^^tav-fk^a. 

[ffsfl 1 9 ] ^fiB<a**, mmi^tm 1 B^ffi^: 

tm^j:6f^2mmm^^i-^mm(^m2mmb. mm(r> 

WSSrSL., li|IEmifc.fcl'fm2B^ffli:'en-fnS=5r 

fna^fflBtfe<o±^£Mii*nc: 1 oULhs^-ti.i^ieeB 
siii{'hioBS<?)BigyJS-7yfciifr/:, friai^iEJSrtco 



A:»j?it7tiufE^fflBiatcS':rv^T. mi^mmm<^± 
^m.mz. ±^^fy(^yyfiLi5Xi/yymSiim 
■ri>yymmxmt. 

mm. miyymxm^zxmvi^tif::m.m<^i^ 
^coyymt. ^m. wssiyymvrxmzx'om^ti 
t:i^mi(Oyym.t iim-timjMb . 
muyymmxwzx 'om9x^tifzi^m<oyym' 

^yht^Td^yhxmt, 

^imsiy yfScX'hh^i^-m^T-iS' 2: y y^^t 

^E. miyyfmxmizxmvi^titii.^mi<7)y 
ym^0X'^\^i^. 

wm. miyyfmjMi.zj:mvi^titim.m(7)i^ 

b. mmy ymxmizx'om^tifzyyfsmbm 

miimxmcoimm^*^-w^<D b ^ . mzyyfmx 
mizx mm^M:yymiizx '^^^i:m^ti^ 
mmiUb i:^tjz b ^mLb-tmm^itijm. 

I mm 2 0 ] l^^-ftStiTt^fflBflliOflr-^T- ^ i: 

m^(r>mmi)-'^^£i^mmmi>zm^it-ti> mmm^itu 
m-ch-iX. 

mimmb. mmimt. m£mimmmbm^j:?>f^2 
mmm^^t^m^cr,m2mmb. iij^<^flfft^*L. 
mm 1 a it/m2 B^ffit ^ti^tim^^^m 3 mmm 
iM-ttmwL(7)Bmmb 5r#^, 
friB^fflBm«±^Jii^t 1 ^luij^-r siflfiaeB 

^UlJ'h^OB^iOH^^iJSr^ytfft^. BifiB±^3airt«0 
7y«i&^^fcJ;t^-?-i0B*fi. Mtxtc. ^^fcJ:r;^^<?5 
Bfgffl&^y'tWgfci^tf. 

ybHx/. s!^^mi>zi-:)];xkm^i-^&y^y^i 
^^f—s'^^y't-y v-^'^bnxf. ^mth^'f- 

9imUy ymX'hh ^trm-m^T—^i: y y^irb 

X:h^titiW^f-9i,z^ttii:^y-t-y h^^axj/ 
y y^^t:fmt^ ^^mmxm b . 
mm^m^TMizi. '5:t7-tr-y h^^mm^tit^^^ 
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L, mmtitzyymzim-thyymmmiyywi. 
mzmtai. m'otii^tit::yymmi.zm-^\>^x. yy 

[mm 2 2 ] m&mtm i mmm^: 

tm^j:m2mmm^^-thmm<r)m2mmk. mB<r) 
**sr«L. -md.^ii5i.if^2mmm.t^ti^tim^j: 

mmmy ymimj^t^. 

^m,^<7iyym.im/yymiim^ 
i-iyyfm^t. 

mm. m3iyymmmzj:K)m^^ixt:mmff)i^mt 
(oyymt. miyymmzt'om^tLt:^ 

tmyymmmzx K>m^tifz^^^(7)yymn 

yvtht'^y-S't. 

mti^T-i'imi:^y-t-y hmx'h?>^^m-t 
^ mm yWLX'h i w^^tn^r- s^y y^^t 

^El, msi.yymmmzi:^m^'^titz^im&(r>yy 

mm. miiyymmmzi:y)m)S\^titzmmiMWSi 

mz. HfneJt«sp«oitis^m**^-st<7)t#. mHyy 
^^t. miyymmzx*)mi^tit:yymb. fr 
mymmzx ^m^tifzyymrntim'^txn 

mmtmicoim^m^^eDb^. mMyymmz 
J; mmtitiy ymzx on^irm^-thn^m^ 

mmmmi-t^^j:^^mmzm^^t-tmiSim^'{\:^ 
m.X'h-ox. 

^immt. mm0:t. ms^immmtm^j:hm2 
mmmi:^i-hmm(^m2mmt. bj^os^^^l. 



mimiiixt/m2mmmt^ti^tim^j:im3mmm 

mrnmrnmcoi^mmz i oRha^t-sfrfeeB 
mmy<^mmcommmyymt/. fnai^Biirtco 
yy<7)ii&j^t5j:x/^<r>mmm. tkmz. m^axx/^co 
mmmiyymmtm. 

mmamammizj: o««$fL^±^^$-a7^ 
ytm/. wi^jjmzi'ji;xk^-t?>&y-( ymt: 

yy-^^im-rh^^miSx^t , 

^y^y^m^L. mm^iSxmzi:*)yy-^^ 
m-^td-z^. yy-S5^\,ztmthyyW.ifmL. 

m-^fd-zyymz^mti, y ymmmi.yymii.z 

IXOtHt. M^}:&^iitzyy'^m<,zmrS\^X. yy(^th 

[»*«2 4] n^m2 23m<7)mmw^i]:^mtm 
m2 siefjwBffifs^'fi^ai: ^ t i:mLt 

[000 1] 

iz. mm^m-tmmizidL. mm<om^mtmmm 
^ami^xf^^mmiimiz'ii^^^tiix/m.^it-tm 
m^'^im^^fmRx/^(r)mmi,zmh . 

[0002] 

?>2imm. i^miif\^iz^m-ti>Qyyt5i:x/m 
y ytcS-cJi^T^f^-fb-ri. yyuyy:x.ii^itl]^fm 

(=tiX^^^. yyuyi/:^n^it:)T^ii. 7r^'>-SU 

^m<^^^if)f^(.zmm^tixti>o. mtUGsyri' 

UI&SCOMH (Modified Huffman) ^-ftli^T 
{i. ^n<r>m^j:^&yyiii:V^myy<7)yyuyi^xi,z 

nt. ^ti^iim^i^mtim'o^xhtLx^^y7y 

^it-^ii. i^Emtf^x-mmt-^mmm^. mm 
mt>h Qmmtiz%^-th^^mm<r)-mm:m.i^ 

itLX\^hZti,Z-^j:i,. 
[00031 

[WMm^LX^b-rhW^^ Lt^L^slft^. yyv 

maxifmm.i.zh'oxii. myyiii^x/&yy(mui<z 
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[0004] 

i.mmiz 1 -^ammtmmmmmm^^yb 

:»] HiriE 2 mmm BiriB 2ffiB«co5 yi^y^^ 
xmizm-^^^x. mi2mmmco±^mimz. ±m 
mimyyWit5XUyy^mi:mti>yymxm 
t, Bini, miyyfmxmizi: <omm^titzmmcr)i. 
^m<r)yymt. ^E, wimyymxmiiZ2:>om 
^tLfz±^m<^yymbiim-t^imjimk. friB 
yymmxmizj: y)m^tifz±mm(7)yym^i^ 
ULtmmixox'hmmm-t^y-t-v hmt:^'yy 
ht^/i^yyhxmt. WM-thn^T-:?i)^tm^y 
■fe-y hmx-S)i^^m^T-i$^i::ty-t-y h^ifk 
m. ^mth^^f-:!^*^i^m^<Dyym'h^^ 

im^'r-^^yy^^tff^-iit^ . ^m. msiy 
ymxmizx ^m^tifzi^^criyym^ox'^ 
mnyymxm^zx'otm^tifzmm 

mi^y-t-y mbm-^ixi^^mfS.t. mz. m 

^mWiXmcr)immm^--W^cDb ^ . mMy y^^ 
b . miiyymmxm^zX 0 mi^iifz y y^b . Mi 

yymxmzii ^m^ixfzyy^mb^^-^Lx'^ 
^m^i. msi\miM<^immm^-^<nb^ . m 
llyymiimzii 'om^fitzyy'^mi.zx r,^m 
mm-hVi^m^iMb i%tsz b ^mw.b-thmm 

[0 0 0 5] {m^2) ^it^titz2mmw^<ri^^T 
-i>^m.mmi}-(:>ts:h 2 ^mzu^it-rtmm. 
^umx'h^x. mi2mmmiK mm^m-m(r> 
mmmb. mB<^mimmicommb^-t^. m 
ii2mmm±mmimz 1 r>i:xiM-tmmm<r)m 
mmiyyb^r/. mi±^mi\H(r>yycoW}^tiXx/ 
f^A. tfdi. thAi5Xx/mmm^m-tmi:yym 
tm. mmmMi&mmizj:K)m^^titz±^m: 

^ywi^y-^ vh^bm. tmth'^r-^m 
fSji-7-b y vm'hh^im.-m^'f-9^ity^-y V 
fS^^ b Bf t>' . w^-t h f *^i5iB y ym-h h i- 
^mvf^f—s^^iyy-^^bnj^b^. K-n^ittz^ 



m-h^'^m^iMb. mi^^m^xmzii^ity-^ 

mumzi. 0 y y-ss^^m^ ixtzm^. y y^^<,z 
m^-fhyymmL. mm^tifzyym.^m^-th 
y ymimiy y^mzw. 0 m Lxi^mis.^ 
thmi^ub ^^tfci b i:m^b-i'mms.^^-}i 
m. 

[0006] <«Bg 3>m^i imcomm^^iti^mb 
mmismc^mmm^^tmb ^r^-ttzb ^mib-t 

[0007] <mm > 2<iB«*«, m&i:m-tmL(7) 
mmmb. mmff)mt:mtm:cof^mmbi:^^. m 
iE2<iB^i<o±^^rtc 1 -:>a±^-t^^mm(^m 

mmyybm/. miS±*4^rt<07ycoS&^St3J:t/ 

tfzii. i^Anxxmmm^m-tmsi^yymSi 

fci^t^, A:ti§ii^friB2fflHm*^v:«ilniia2fflffi«<^ 
yyuyyxfmizX-:}\'^X . msi2mm<oi^mi 

mz. i^mimyyWimv^yymi^mrthy 
yfm^b. Buiii, mMyym^izi:mm^tifzm 
mcoi^^crtyymb. ^m. miyymvfmzx^ 
m^tifzi.^m<nyymbi:mi-i>immb. m 

iiy yfmmizX 0»*f ymtf^ 1 0 

m:m^txox'himm^m':^y-^'y hHiij^yy 
h-^hii^y-^b. ^mth^'f-^mm^y'^-y 

bffiT'*)l.i'S:«t^-tT-^'5r^7-fe-y V^^bn 

m,'th^v'—^t^i^mff^yywx'hi^-k 
mrVf^f-^iiyy'^^bnJi^bi. 4-111. WLyy 
mmzii *)misx^fitzij^m^<r>yym^ox^j:^^m 

wm. miyymmm{zi:^misi^ixtz^m(r)±M 
m.(^yym^o<^bt. mi.^y-^-yV^-^bm^ 
y^ yvmb^m-^Lx^im^L. mz. mam 
mm^m^—^<^b % . muyy-^^b , fris^ 
ymu'.zj:y)m^ixtzyy^b. mLyymmz 
ii*)m9x^ixfzyymmb^m^Lx^im^t. 1? 
m!cm'<r>im^-ifi-^<^b % . miy ymmzx 
nm^ixtzyy^m^izi: 'o^^mm-h'^^m^w^ 
bimx.tzzbi:mLb'rhmmm^w.. 
[0008] 5 > w^it^ titz 2m^(m^7^ 

^^^<mm^t:>t£h 2^mz\%^^^-thwm 
^^mx-h-iX. fri22ffli«*^ mie^mw^(r> 
wm%b , wmmim^(r>mmb i^^. m 
la 2 &%.<r>^E3Em.uz 1 -ptiiiii^-t I. ^%(rm 
mi^yybmf. friei^stif^co^ycosfe^fc-it^ 
VkA. ^fz\i. ^^ni.imm.^m-'m.iyy'mi 
bm. mi^fmi.mm^zi. m^'^tLtz^Em^ 

i&y^yb aft/, W\^^mz 1 -^liUMm-tl a y 

^y^i^y-t-yhmbm/. wtm-rm^T-i'm 

ia:t7-fe y hmXhh^im-tVf^T-^i:^y-ti y h 

^^bnx/. ^mti^^^-i^tmiyy&x'hh^ 



I 
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mimByy^mziSL *) tULx^^m^m^^ttm 
[0009] <m&6 > m&4tm<ommn^'{\^mk 

[0010] m^i > 2iiffl<i*i. mmimm(.<r) 

iiDf^ti^. A^jSiiJtB?ilB2ffiB«*Jt(±fnB2ffiB 
^St<r>yyvyyx^^\,zmri\^X. Blrie2ffiB««o±^ 

s y yfmiMt . mm , ms^y ym^umzii o »w 

i.s:aiisi:, miiyymis\:Lmzx^fm^ixrziM 
aagcT) 5 1 miajiagg lt o tS) s mm^m-:^ 
y^ vvm^ii^yvi-ht'^yv:mt. tmth^ 

mi^m.mco±^B(r)y y^i'o^^^^i:m-ti^T- 

mm<7)i.^micr)yy^X'0'J^^j:^^^^^i^f-^ 
^jSm^^tnf-Jit^, ^m. mMyymrxmiiZX'O 
mVr^ixfzi^WiCOyym^OX'^j:^'^^^. mni, 1? 
IB^^-jfffflSCJ: 'Omvr^tifzm^icoi^^coyy 

mmm^it-f^^i^^coy ymwi^i^mi 

{zii'om^tifzyym^bm^Lx^^-i:m^i. 
mmmxmcriM.iiii^mm^it-t'^^ ±^4^0 y y 

mi}^miiCOi^Wi<^yyfkX t 

miiMib^irt. mms.tiixm<nnm^mm 
t , mniy yfmxmizi: <o m^titz y ymmt 
-^Lxmm&L. msM.tiixm<ow.m^m^it 

■fK^ ±^SI<!0 y ymi:m.m<^^^m<r>y ym. b ifi 

mm.xh I ^iwm-h b # . miB^ ym^xmz j: 0 
m^tifzyy'^mt.zi *)^mmm-hVt^m^u 
b ^-i-tf i b ^mmb-^hmmmt-nm. 

[0011] «§fi£8 > ^mf^ixtz 2 mmm.<r)^^r 



-9 imL<mmt'h^j:h 2^mzwm^'rmm. 
mt-mx-h-^x. wiiE2fflB«*«. wmimtmL<r> 
wmmb. mm'm^mmL<nmmbi:is^. m 
ia2fflBtii<oi^^l^t 1 om±Si^-tsiiasoB 
rnmyybmf. fiiB±^^l^O7y<0i&^*Jj:t/ 

ms^. ttzM. ^^ni.xMmm^m-'miyy'm 
bm. ^mm^immm^zx m^^iitzi^sEm 

i&y-(ybmf. Wl^J^^^^zi':>l^XkMmtl&y 

^ym^y-^-^hmbm/. tmtm^f-:s^tH 
fcnfi^. m^itt^^±^&<^yymmiis(7)i^ 

S<i:0^Oi'^*-r^$-^T-;5'^JlA^'^ti¥t^, 
itt'<^^±^^(r)y ymtimmeoi^S&X OiJ'-^v^ 

<7)y ym^^ L , Wm^^m^xmzi 9 jtAiflr^ 

m^titz^. mx^^^zwm-rimdMi^mim 

mizx*)Mtii^^f}mvf^tif:zm-^. jijti^^tzsbgg-t 

u m^it-t^^i^mi^z'SrttL^yymmtii-ti> 
ntaxmb . mM^^fmxmizx 0 ^^-t: ^ hii^^' 

»*f$it7t*^. :^y-tyh^^izwm-i^y-^ yh 

J: *) mx^^fj^fm^ tifi^a i vmi^^mxm 
<oi^iii^^^m^tifzm^. BiriBii^teMffit^f^ 
s-ti. 7 ywmi: . m^mmxmi^zj: mm^titzyy 

ift^c: b imit-tmimmit-m. 
[0012] <««9 > m^7iim(omm^^'itirmb 
mmMm(r>mmm^itijmb ^^r-rs ^ t Sri^Nat -r 
l.B«^^^^b^M■^-^t^^a. 

[0013] <igfig 1 0 > 2ffiB«*^. mmimmi 
mmmb. mBmmim-rmm<7)mmbi^if^. 
mi 2 mMmcr)i^mHzi ':>&jM-rhmmm(r) 
mmmyybvfv:. miii^mmyy<r>itk^i3i: 
t/mj^. tfzii. i^^axx/mmmmtmmiyym 
mb^^b^. x:h$tifc:mi2mmmtfz\msi2m 

m^coy y u yyx^m,zm^\>^X . Wi 2 fflB^<^± 

^m.mz. ^mip^foyymnxx/yyfnmim 
■thyymm^t. Mm. miyymmi>zj:K>m^ 
ixtzmncoi^m<^yyfiib. mzyyfm^ 

i^zi: ^m^tifi^mt(n>yym.b(miM.lii-thM 

ta^b. mMyymm^izx'omm^ixrz^^miiriy 
ym^ 1 mmMLx ot-&s mmmi-:^y-t y h 
m:^'';y}'-t?>:^^yifb. ^^■ts^^■^T-^'**M 
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mi<^yym^o(7)m. miyymm^zx^ 
m^tLfMco±^3m<oyymm(Ot^. frEjj- 
7-fey h^^trnmy-ifv hiMtm-^ixmt:m 

m<r>yymmm<r>iM^myym o^t^t^-s 

mmb. miyymmzi*)fm^ixfzyymb 

^tt^^±^^<7)^y^ii^m(oiMmico^ym 

mM.m^<r>mmb. tasiyymmzxmvi^ 
tii^yymbm-^ixif^^mHii. mmm^cD 
»tiimm^it-t^^±^mi(r>yy^bm<^±M 
^^(^^y^btm^Thi^^MJ^t^b^. frie^ 
ymm^zx m^^tifcyymm^zx y)^^mis.-t 
h^^mmb ^mfzz b im&btimm^i\:^ 

[0014] <fli^ 1 1 ) ^nit^txfz2mmmm 

(r)m%b. mm<rym^m.'fwmmmb^'^^. 

mim^yybnv^. m&i^m<r)=7y<mmii 
vm. ttzii. iM)^iixr/mmm^tmt:^y^ 

m&y-!ybvfi/. wi^mizi':>a±m^ti& 
y^ ym^y-^ 7 hffitnft/. \mthmT—?tii 
ity^y Ym:hh'§^mm&^y-^-/v^^bn 

If. mitf^%ij^m.<r>yywmm(r)i^Uii 

^$'^^^^mt'(smrMx-^^bm. m\tr^^± 
ms&<nyym^mi<r)iMm^ii ^'M^s^^^^m^ 
mr^^^^bnu. mit-t^^i^m-coyy^b 
mcr)±^m.<r> y ymb (7)m<7)mm^mmmb 

Pf^t^, Xf}^tltzVf^T-:S^I,Z'tttll:^y-t-/h 

b. mzmitm<omco±^^<r)^ymm 
L, m^^mmz^TMx^'^mmixfc^-^. 
mx-&^i>zm-t?>ms?M^mmi:. m<oiMm 
co^ymzmi. mti^^mmziir^iiti^irm 
mnm-^. '^im^iz^mtim^mmmt:. 
mco±^^<D 5 ym^i^mM ixm^tt^t m 

miiz-S!tixi,yym»iiii-mmb. mi^'m 

h-^^iztmrh:fy-^-y hmzmt^^y^i ym 



msM^mmizm'tiyymi:. msMm 
izi: 'ontH'^titi^ymizmiiitxiMmim^ 
ittimmb mifzz b ^mkbthmm^it 

[0015] <mm 2>m&i oimmm^m 
mbm^i iimmmm^\Mmbi^-ri:ibi:i^ 
wib-tmigLmm^mm. 
[0016] <fi}fig 1 3 > mmm*K mmimm i 
mmmi^-rimwLcomimmb, mB^mt. mm 
1 mmmbm^j:im2mmmi:^t^WL<r>m2mm 
b. mm<Dmimi. mmiiixv:m2mmmb^ 
ti-^tim^j:hm3mmmi^-thm.mmmbii!^ 
msimmm^^m^mz i -^liikMmim i 
mmcommmmiyyb^r/. ms.^mmm<r)^e^ 
i^mzi'^]i}jMtim2mm(^mm^m2yyb 
ofy. miii^MkmrniyycotthA. i^Anxi/m 

imm. ttiii. itbA. M«IS:fcj:r/miBS5€S:a 

tm^^ 1 5 ym b msi^^&f^m 2 y 
ym^. i^i^i5i:if^2mmm.. ttin. mm 

ISfc J: t^m 2 BSfflSr^-rfflfSS:^ 2 9 yffl^fc lift/. 

xii$tifzmi§'mmzm-rf\,^x . i(nB^ffii«<^± 
^^mz. i^mmmii5xx/m2yy<r)mi. 
m/iz. mi)i^x/m2'^ymiimm-i^ymj. 

mb. ms miyymxmizi:*)mr^ii:f:imco 

3E^m<omit5Xr/m2^y<r>imb. ^m. i>ns7 
ymxm^zx om^tifc^mtmii5j;:x/m2 
5 ycoim. b t:m-timxm b . tm^ ymxm 

izx '^m$tifzi^mi<omiiiXi^m2 ^y<r>im 
ffi 1 mxtm^ix 0 x'SihmwLi:m-tty-iz •/ mi 
A^yv-t^^^yhxmb. ^mtimf-i^m 
my-t-yhmx'hi^i:m^^T-:^i:ty-t-y h 
^^bm. m'fi^T-i^tiimmiiiXv^$^2 

y y<^mX'h 1 1 Sr ^t^?^T-:J' i y y^^ b nf ^ 

miyymTmizx*)m^tit:i^ 
^(omiiiiix/m2^ycr)mm<ox'^j:^^^-^. m. 
miyymvrxmizi: *)m^tit:m<^±^^m 

li5Xr/m2yy<^imtliO<Dbt. MfB^^-fe-yh^ 

^bmi^y-t'/ hmbm-^txmm&i. <x 
ic, miiiitm:m(^itmmm-'^<7)b^ . mByy 
^^b. mu^ymTmizi*)m^iit:mit5ir/ 
m2y ycom.b . vsm ymxmizi: 0 m^tifc 
miiiXx/^2^yfsmbm'^ix^im^L. m 
iiimxmcoitmmit^^cob^. tm'^ymxm 
izx*)m^tif:if^iis^v:m2yym^zx'omi 
m^tinm^mb i-ttsz b t:mb tmm 

[0017] <m^ 1 4 > ^^t^titzmmm<^m^ 
t:m^mmf}^h^j:hmmmzm^ittmiSi. 
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mmmi^i-^m^<r)mimmb. hj^st^l, fries 
^ . mriE^fflBffioi^sirttc 1 ojiiijggg-r s m i 

1 oUUia^-t 2 B*<50ffl^ JdSrH 2 7 y i: 
icfcJ:t/m2B^ffl^^-r+«?fiSrm2 7 yffi^gfcnfl^, 

^B^«eaB«ic J: 0 m&^tifz±^^i: a 7 ^ 
yfcuft^, 5ij^:^[6]Ciom^-r'S>e7^yic^ 

yy^^izmm-thmii5XX/m2yy(r>imt:m 
mt, mr^titzmiii^v:f^2yy(r>mzW^th 

mii5it/m2yymmmmmii3xx/t^2yycr)m 

ttsz b i<mbthmm.imitm. 
[00 18] <mm5>m^i3immmi!f^iti} 
mbm^ 1 Aimcommm^itiimb i^-th ^bm 
mbtmrnmrn^^-nWi. 
[0019] mwL 1 6 > ^ffiB«*«. Hjg^^-rm 1 

Blgffl2r^-rs1SiS:^^SlB*i:. WBi^L. 
lB^ffltM=5rSm2B#ffliSrW-tl.«SccO||2BS 

i. iij^o=tft2r*L. mti^iiii.rfm2mmmb^ 
ti^ixm^j:hw.3mmm:^'^hm^<n'mmb it 
H?iE^fflB«i7)±^^i*it=ioj,:t±a^-rsmi 
mm<nmm\i^iyybnx/. fnsf^fiB««^±^s 

Urtl:: 1 oUU:ae!-r5ll2 BS<OBS?!l2rl^2 yyb 

IB^ii, i/cti, B^icfcJ:l/^lllB«€Sr« 
-ripg 2:^1 7 yfPg tiffin. Hiri£±^3^l^tfOl|2 7 
f^j;^t3j;ym2B^<l. ^JtJi. BS 
Scf3ctOfm2BSfflS:«-r^ff?6^S2 7 yfflfgt PfU\ 
A:^] $ a/:; fne^fflBmi=»^>' , «fia^fiBfll<7)± 
±^3E^rt<7)SliJj;iXm2 7y<7)^gc, 
|glfcJ:t/^®2if$fi2:^fS7y)»*fa5i:> 

cosifcctt/m2 7ytos^k. Btna^y^^fSP 

J: 0 IB«f ^iTJti^^BHoSg iiii.i/^2 y y(r)im 



bimthVMb. miyymmzi^m^fi 

tzi^m.<ni^ 1 tJ J: t/f^ 2 7 y<mWfi 1 SULfcaig? 

^y-9b. ^mfhVt^T—^-bmi^^y^ •/ vmx'h 
h'§im^'f—^i:^y^-yv^^bn^. wm- 
h^T~'^t^misiimi^uf^2yy(7)tmxhh'^ 

im^f-^iyy-Sti^bnJSiib^. 4-111. lufE5 
^-WWgPfc: J: 0 IStif $ ^iJti^SlcT)^ i tJ J; i^m 2 5 
>«0^Sc*«0T'=5:v^J©-^. Itfdl, ffie^yW^gPtiO 
l»«f$fi7tiniro±^SI|iom 1 tJj:lfffi2 7 vsOi^SSc 

im-^Lxvi^im^L. mz. fnajt«ja5^oik«ses 

3&qF-Sc«t§. frta^y^^i:. miyyWSiW>i>zl 

y)m^ixtzw.iiii.x/^2yy<Dmib. wm.yym 

WSPtc J: O^^tXTtm 1 i5i.X/m2yymmib Srfe-^ 

# , fria^ y)S*fg|5(=J; l i5i:X/^2 y 

y'm.'.zi. ^^mm^-th^mWMb imtfz^ b 

im^bthmmf^^m.. 
[0020] mwL 1 7 ) ^it^tifi^mmiSkffm^ 
T-^' immmt^ t>-^j:hi^mmmz^ni\L-fhmiSi 
m.^^m.x'h'yx. ffie^fflB®*^ iijgsr^-mi 
mmm^-^hmi<r>mmmb . 0^S:«l. frEm 

lB*ffltP^:l.m2B^fflSr^r-rS1^<0S2B* 

b. mm'mimL. m^ii5i.^m2mm^b^ 
ti^tim^j:hm3mmmi^thm.ff)^mmbit 
fna^fflB®<^±^3iB»i^t=i'5JUJ:ai^i>iii 
mn<mmmm \yyb nif. Kna^ffiSfficoi^ 

1 ^mi^-r S S 2 H^^OB*?!] S: ^ 2 7 > t 

lB«ffl. *^{±. ^J^. B^iSctJil^HlBSfflS-^ 
■tti«S:lll5>"tfffitDft^, H>rie±^Bllrt«ll2 5 
$l^tJj:tXS2BSfi. i^fcJi, ife^, BS 
gtfc- iUfS 2 B*ffl&«1-1f^2r H 2 7 yfflfgi: Bf I/, 
^BS^^'fiiaeB^t^J: m^^ixtzi^mi^y^ 
ybf^v^. sfm^mzi-:>]3±sm-^&y^ yWLi 

Tfy-t^vhmb^v^. imth^^-^ij^muy^y-t 

t^s fJ^-t5^?^T-:J'**MeSlfcJ:Z/m2 7y<0i^ 
mX'$)^^im-m^7=-:}'iy y-^^bi^^b^ . A 

mt^:^y-t-yhm^z^^thBy^yiW.^iti. fr 

ia^^PWafc<t'5 7>'^<^*«M9f§ix^ci©^. 
^tf^-ri.SifcJ:t/m2 7yc0i^lS:&)g«fL. tm 
Sflfcm 1 J:tX||2 7 xo^Sctf^-rSI? 1 tJiy 

m2y ywmimm i 2 7 y<7)^gc»t^ 0 
mLb-ti,mm.tm^\:^m, 
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[002 1] <m^ i8>mmi ssm<7)mm.^i\M 

[0022] <mi& 1 9 > $'mm^. hj^^ a-rm i 
mmmi^'ttmwL<omimmt. mM^^t. Mien 

^. frie^ffiBfiic^i^sisrticioiiiii^-rsffine 
&m^i^Mcrimik<^w^^i iiyytnif. mfsi^ ass 

b. m. miyymTmizx'omf^ixfM(D± 
^^(Dyymt. ^m. t!ssiyym^xmizx*)m 
^tifzi.^m:<r)yymtt:m-rtitm:mb. frie 
y ym^xm^zi *)m^ixt:i^mL<r)yym^ 1 0 
tLha^ ixox'$)tmm^t:^y-t-yhmt::^^y 
htt^'^yhxmt. tmti^T-i'i}^m:^y 

•r?r-^T-:?S:7y^^i:ifiii:#s ^0. Miy y^i 
XUizX Omr^titzi^WcOyy^ti^OX'^j:^^^ 

ME. miyyfmj.miz^'om^tir.zm<r)i. 

;t7-lr7 h<it$:te-^LTff^S:1SfiXU, mz. fflBJt 

Mi^ymvixm^zx^m^tifz^y^b. mzyym 
nxmizx'om^tif.iyymb m-^ixn^m 

mxmizx mvf-^titiyy^izx 'om^^m^-r 
h^^m^ub i-irtiz b ^mbi-imm^<tij 

[0 0 2 3] <m&2oy^^it^tLfz^immff)m- 
r—9 ■k'm.<mm't^ts:h^^'mzm.^\tfhwsk 

m%m^-thwm%\.wmb. mmi:mi. friem 
immmbm^^hm2mmm^^'thm^c^m2mm 
t, mmco^mimt. mimi}i^r/^2mmmb^ 
tLmm^j:im3mmmi:^t^mi(^&mmb 

^, BiiiB^ffiBfil^oi^iBllrttl-olilJij^-rSfnE 

mmmhcommcommmiyybi^if. Hfrtei^aaa 

^commmiryy^b^x/. ^mmti^msiBmm^zi: 
om&^titi^M^^&y^ybifj/. m^£Jj}fi\i-z 
i-^a±m.-ti&y^yw!.i:^y-^ y hmbm. m 

^T-^S'^^fy-t'yh^^bm'. vmrTh^T-S 
i^mU y yWiX'h l> t $r ^-f ^r- ^' Sr 7 v 



Jtiib%. Ki]^tit:'^nr—9^zist1xhity-^-vh^ 
^iii.lfyy^^imm-h-^^W9\Xnb. friEinr^ 

fmxmzi. o^i-^-b -y v-^'^mx^tit^m^^ n^y 
■by M^^t^-rs^7-fe-y vmzi^^'t^&y^y 

h-y^^. yy-^^\.ztmfhyymimL. 
tifz y ymizm-ti y ymtimiiy y^mm 0 ai 

tX$^^KiOBSc^B*ffl?:fflStT±^tll2:S-t^k-r 

sfi-t^kigi: ^iitizb i:imb-rmi&m^itij 

[0024] <iSB5t2 lym^i nmcomm^i}^ 

mbm^2 ommmm^it^jmb Srw-ri. zbiri^ 

mbi-immf^im^itm, 

[0025] <fliB£2 2 > mmmi}^. mmt:m^ i 

1 B^€t^=5r-Sm2B3^ffiS:^r^S4^<om2B^ 

ii^timim3m%m^^thm^(r>mmbit 
i<fie^fflBffic7)i^3iBiirtc 1 ^aiMmtimi 
mi^m\-m^<r>mm*i^'^ybv^:/. iKriai^Bis 

^(r>mmmi:'^ynmbn^b^. K:n^tii::mim 

mm. mi^ymmzx*)m^tifzmM<^i^£m 
c^^y^b. 4-111. m%^yymmzii*)mmixtz± 
i!em.<r>yy^b^m.-th\!dmb. im=yymw> 
\,zii ^m^tifziMm^(r>^y'm:i^mvx±-m\^x 

0 1'* ^ mSSr^-r^ 7-fe -y hfilSr* y h -f s ;^ y 

9b. ^mthVi^—S'tmi^y-^ v'^^x'hh^ 

^r-^tmiy yWX'hh'^im^T—? ^=yy 

^^bn^b%. 4-I1I. mi^ymmziinm^fi 

Jti^SliO^V^jtp'O-C^V^:^^. liflll. BtifE^yS 
PfgPtci OM^f^iTJtilMiOi^jiaico^yicA^ocot 

fnE5l-7-fe-yh^^tH?ie5i-7-b>yhffli:S:J^-^L 

tifzyyWLb. miyym^mzii^m^^tifzyy'S 
mbii^^Lx^^^m^L. mmicjm<nim^^ 

Ccfc *)^mm-hvmimMb iimttzz b im. 
b^hmm^i^m., 

[0026] m^2 3 > ^^^^ixit^mmm.<D^ 
T—sf^m^mmtp t.^^tf'mmmzm.mtfhmm. 
u^^^^mx'h-ox. frie^fflBfii*\ wm^m^i 
mmm^-thmL<nmimnb. mm^^L. friam 
immm.bm^j:h^2mmm.^^^hmL<r>^2mn 
b. ms&mmimL. m^iiiXx^^2mmiM.b^ 
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amm y ym:h h ^^mt^f-i' Sr y y^^m 
^iiiiifyy-Si-^iim^h^^mmuh. lifiei^^ 

^tL. msi.^'^mmzx y)yy-^^ti^m^titz^ 
yy^^kz^mth'yymmL. m^titt^ 
y^^z^mthyymmuyym^zmi^L. k 

[0027] <m&24 > m^2 2Mmmm^i\M 

[0028] 

mmi} 

hmmimm^^itijm<r)tmmmmx'h'o. mi 
{ a ) m^mMkco2mmi&(r>-mi^i-m. m i 

( b ) lil 1 ( a ) iZTik^iifz 2im^m^m^^yik 
tmX'hh. 121 (a) iZ7f;tXol,Z, 2<iK«iO±^ 

mtijmsm^ xx-mt. wi^jjmmm^ y x-m 
f. ^^imMicr>2mm^^ xiiUMx-hh^K m 

I.. 0*. nmx'^.^timmimmt:m^-ti>mmm 
x'h*). &mx'^^fimmii'mmmm^i-h& 
mmx'hh. ^rfc. mmij^mmim^u mmmm 

[0029] tZ6X\ -miZi^l^Umz 1 oJiUi 

SMtm-mmm<^mm¥it:yyt\<^\\ icomm^i 
i:m^i-mmmi y ym tz\iyyv yyxt\-^o . 

ll7yi:VH\ li?^<r>i^m.n<^^yy<^^i:^yy 
yx'hh. 

[0030] mm 1 (nm^vt^itumt. ^E^m 
<n^yym:fi'yyVL. :^^yv^tifzmymzM 
ri\^x2mm^^it-ti,i:^(ox'hh. 



W^yym.m^yv^ix^j:\ym^. -ttihhij^mJ}^ 
e 7 y {i . mi^^ tc; i ojjLh^-f -5 e 
y^y<mL^m-i[y-t-vvm'kii^yhL, ^^yv 

t.z^yym.m'^yv^iu-z^fizit. 'm(r>i^^ 
<r>myyWitimL. mmcn^m^ffiWiyy^^t-^ 
L^vjt#t(±, ^^yv^td-zmyy^ai-x^nm-f 
^^yy<r>m.'mi:^mi\LL. mmc^tEM^com 
yiit-s: Ltzb % nmthm y<r>m.'mi 

[003 1 ] myyffiimmsii. tE^^n<r)my 

yyeotthAiij:X/yymzJ:m^^tlh. 

mcomzii. w^t?>^my-iz-yhmx'hi>^^^ 
•f;t7-b<y bij^^*>m$ix. myymmizii. ^ 
thmi}my ym-h s t Srs-r ? y^^mx^ti 

tii^irh^E^m.<^'i:1x^ti<nW<y >OfirStf l8$-)i 

iXtc^^LT. mm<r>y)i^y'itim--ty^yvt:m 
mi. 2mmmi^^it-thi><7)X'hi, mi&mitjj 

ma. ^^{Z-^ttL:S>:^y-i:y h^ittiXX/^y^^i 
mi. :i-y-t-yh^iti}im-^tirz^Ui. m-t 

^jf^-b-y mizmMth^^^ y^m^iti. ^y-ss 
^i}^m^titzm^^z\i. ^mtmyymmi. 
mwzWi^ywm^z. ^yymzm,-ti^yy<o 

[0032] mzm 1(b) \>Z7^^^ixtz^^mmz-:>^.^ 

x^m<,zmmh. m (b) cfci^^r. *-f, ym. 

mo^2<r>i^m.\i. B^^y^j:cOX\ ty-<zyh^ 

3io±^iST'{is m^ymf}<i^j:cr>x\ yy^^^m 

A$^^, H^ya r 1 J ^ ^t/jc^ H^vR 1<0«(^ 

y;^4<o±^i8T{i, myymmM<r>^^y<^m 

yyWitmf^cr>^j:c0X\ myyR2coik^ r 2 J fcitf 
TJS. ll7y|!c*''2(c:^'fk:L;^v:<0T\ yy-^^trnx^ 

ii.myym^22 ij^ts^^ti. myyRs^othA 

r 2 J fcJ:t>',1i^^ r 3 J ^ ^t^^c, myR^m^ 
r 6 J J:t<*l^ r 7 j *JJiiJ:t^^$^t|, , <J:v^-C, 
yffig60±^lE^-C{i. M7y^*m«^5>f ycOH 
7yl:fclia<7)=S:<^-C. m^yRSOi^jii r2j Hiiif 
r 3 J . Ml/^lc, H^^Reoifr^ r e j fciy^ll 

X^tl. ^7-tr-y hffl r2j *ife-^$ixl,, 
[0033] ::«J: 5 (3. 1 ^OHm^^^^t^{c 

m^^i^izi-^wtMmi. myyWLm^ 

<7):^{C{i, :^y-t'/hm^:^'yyhl. :t7-b'yh^ 
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my ymxifmyycomm^m'^ ixmmm 

Zt1fiX'^^<nX\ ■^\^mi^<r)m^:m:ibifX't 

[oo3A]ttz. mm 1 mm.mt-nm.'^ziifi 
{f, ity^-yv^^a^my-^^m^L. Vt^it^ 
titzimmmwzmitthztifx'th. ttz. 

ijmii. mz. mm<^j:diz. mmimtmmiznL. 
mmco'^i:m-tmmm^ti^mi^x^^mmzn ix 
wsix'hi. 

[0035] mm^mw.} m 2 {±*^Bjt^ i * 

1 1 . m^ymvru 1 2 . m^yaw'^ y 7 r 1 5 . n 
yy^itmie. ty-t-yhm:^'yy:?i7. n^m 
^^1 saxx/^^ji^^j 1 9$-(ii.'rvM). 
[0036] 'J 1 1 izii. ^^m^<^2m 

inzBmtif.:2mmm^mzm^iiiL. m^ta 
^titz^mimm'?yt:mm^i><r)X'hO . m^y 
mmmi stsxr/myym^y^iA^^t^, 
myyWLmm^isii. ^surton^yos^r^fej: 
mAt:mi. m^tit:tt^)^i5xx/m}^kmyy(^ 
mmt Lxm<myyiiLW-^'yyr 1 5ta}:/5t 

I. myym.i3^y^ 1 4<i, i^^n<nmyymiii 

-^yht, fj^yv'^fitim^ymimymdmi 

[00 37 J Il7y{ail>'x'-y7r 1 5{i. H^yfiSfl? 

^fgpi 3t^h%!xn'^titz^'mn<myym.wm 
k~'&imz<mfh><'-yyrxhh. myymmm 
6<i, Mill, mymi'^y^ \ A\.zi.^ij^yY'^ii 

fzm\<n^i^m.<nmy vit 0vT^ Lt£\^m 

m-^L. Ilrill. ll7ySj;<?'»':S'14(cJ:0;!^'>>b 

1 4 J: 0 * y b S: JtK 

fl). M7yScitl2a5l6(i, X-h^fitz^yy^t^ 
m<r>i.%^(r)myyW.tlfi-'^Uz^^\,z\t. -WM 
-t^rff^mSBl 8 t. A:'3$ix^cll5yg(i:E 

[00 38] ^7-fe'yhffi;*'^y:?17{i, 115 yHt;* 

y;? 1 4 tx? >- h ^ixtzWy ymzm^^^x . gj^ 



aE^-ifiitcioJiLBi^tse^^ y<mkm-^y-^-y 

vmiJ'^yy'^h, ;f7-b>y hffi;*':^^:? 1 7{i, A 
:>J$il^cll5>'ia*«0Oi^tCJi. ^7-b-yhffi$-l-< 

y^U^yhL. A:']§ti^ll7y8S:**ot'^v^Jt^ic 

{i. ;i-7-b -y hfiS:#BSL. #Hl$n/c3j-7-b -y 
0T=5:V^i:#, 3j-7-lr-y hfil-^ff^tSfiKSPl 8{cai:»3-r 
I.. 

[0 0 39] ^$^<ifigg518{i. BuE. 

f£\^mmk-M\.. ^m. myym-^y9\A\,zi.^ 
ij^yv^ixfzWjymzm^K-^xvs^^nmh. » 

j^wi. 13111. x-h'^ixtzmymmL. m."^ 

fifz-^m<r)WyyWfo<r)t%. iiy^-yV^ij^y-^ 

1 7{Cj:0ai^J$il7t:t7-fe-y hii(^BirtC:t7-tr-yh^ 
*>'0-C'=3:v^i:#. ll5yScJtl2SP 1 6tcJ: Oai:*]?^!^^ 

[0040] ;i?^iiBgg5i8{i. mymm^itij^ 

^td-zWjyWimz'7yii^ii^X'fhtbh\,z. n 
5 yfis^ N'>y 7 r 1 5 ^zm'^titzWy y<r>'&m!mk 
m-^\.. ^0. K-h^ixtzmcyymz^^Lx^k 

7r 1 5tcfiij^$ti.;t9y<0fiStf$BS-S!^ttiL. 
* ^Vi^km.-^h . IJ^fltfiSgP 1 8 J: 0 «Bg§*ii^.: 

[0041] ia3feiUf04(i02lcS^$ix/C:a«isWl 

^•f . B^fe^^ 'J 1 1 t=feii§ii^^2ffiB«**^itc 

I^^m=ll7y)ll«fa51 2\.zm-^^iX (XT-yr 
SI). Il5yffig)»*fa51 3(CJ: 0±^l8rtc^ll5 
yo{ailffl$8*ijS«f$tLTII5y{4S^N'-y7r 1 5{3« 

W^<r>mymi^ii^yy^fy.h (xr-yrs2) . 

[ 0 0 4 2 ] <i!:v^'C\ ll7yS:itSKS1516t=J:'?. m 
E. ll7y»;<?'>y:?14{:J;0*'t'yh$it7titB(r«^ 

^'oii^yY'^ixtzmy'^tii^m.'^ti (xt^ts 
3) . m^^i}^^(on^izii. -mm^^msi 
gpi 8{cai^)$fi. (xf--yrs4 ) . itmmm-^ 
<7)m^i,zii. T—mm'%¥!f^mmi 8i,ziii:httii 
(xr-yrss) . d:\^x\ •^y-t^vmt'^y'i'ii 
T'ti. 4-Isl. myym^yf I A{z^y)i}^y\'t1x 

tzmym^ot^ii^trn'^^tii (xr-yrse) . 
xx>y7-S6T\ H^vScji^ooii^Wi. iry-tyh 
ffi*n-^y^'|j^yh§ix (Xx7rs7) . xr yr 
s 1 6{:jttf, -u. xr-yTs 6T. m^y^mx 



I 
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OtC'J-lr-yhSfL (Xr-yrS9) , X-f-yTSl OlC 

lotatf. 

^^tii (xf"/TS 10). ;^T>yrs i ox\ 4" 

M5ySS:;*n?>':? 14{cJ:0;&';'>-h§ii:^il5y 
S[*<ooii-&Wi, x^-/rs 1 6{cjitj. -:^r. 

•yrslOT, 4-11]. ll7ySc*'>:/:?14tCj:0X7'> 
yh$^i/cll7y»*>'0T'^(-^:«^tc(i« fill]. 115 y 
lfc*'>y^l4t=J:0;<?'^vh§ it^cit HUf^i^tlO 
H^yjgtJ&sOj&^SA^^s^iaj^Sn^ (;^x-yrs 11), 

;^T-yrs 1 IT. efr^^iSSlsicos^yfc^^OT'^ 

1 3-C\ fiBlr«0i^iK<7)||5y|lt«S0c0t|iW4, it 
(XT'y7'S12) . 

[00 44] <>:t^t\ m^ymdmi 6*><i,a^)$n 

rs 1 3 ). ;^T yr s 1 3T\ A:^$ix^>:fi#**^- 
S:fl^^^^W4. W^yy^^^y-^ 1 4(^i o 

5 yffil^N' -y 7 r 1 5 t»}§$^lfcM7 >c?)14SffilS*< 

s«;?^tij$ti, myy^m^^Kxmm^^iih 

(;^T-yrsi4 ) . Xr-yrs 1 2X\ A^J$ 

5i<zm^ixrz^yy<7MWiSWm^\i!>^ix. ^(r>t 
(xr-yrs 1 5 ) . 

[004 5] '^\-^X. X^■^yrS\(i\,Zii\^X. 

ii. xf'vrs 1 \,zmt. -fi. xf'/rs 1 6X\ 
7) . ^7-fe'ybffi*io-c^v^3^-^i:«i. ^^■t^Sli£a5l 

SlCiO, ^<0jj-7-b'yh-ffl<7)|tr{Cjj-7-b-y h^^*«*¥ 

A$tiTi¥w^SB£$ix. mmmith. -u. xt 

•yrs 1 7T, ^7-fe>y hffl3&«OOJ*^{C{4. JaSS:*? 

[0046] zcoi 0 tc. 1 ffimim^i^m.<.z 
^ix\i. ^yym^iy'^ I A^ziy)^^yv%ixtzm 
yyWo<r>^\,z\t. iry-^vV^'^^t^yyvL. 
^=7ym^y-? I A\,zi.'ot'^yv^ixtz^^>m^ 

0T^rl^J^fc(4. ^7-t-y h<i*<OT^:t^tt=. ;t7 
-b.y hif&^lc:t7-l:-v h<l$-fe^LT^?^S:«lfiitL. 
Il7y|fcib!l2a516<0ik!|5fe**q^-a<0i:^. y 

#Sr*8j«L. myym!cmi\e(7)m.^m-^<r)t 



X. m<r>mmimm^if}5miimi.z^'th 
::tifiX'^h. 

[0047] mmmmmy m5\t-:^m^{zm^ 
m 1 mm.m^m.<rmm7h-t:fu ^ mx-h 

^•tt^<r>X'h^. ^^-t^^'J 2 1 . 2*5i: 
y 2 4S:filxtV>|>. 

[00481 «F#^ ^ u 2 1 1{4. m.mmMi.<n^T 
-^mi'&^tix^^h . ^mm22ki. if-f^*'j2 

%±j^m<r)my'&.mmm7r^L^£\.^mmi:^ 
•th. ^^mmsii. xii^titi^(if^—^i.z^t 
ixhty^vv^^axx/'yy-^^^mt^, ^^-fb 

§52 2(4. ff&<^»ffa52 3{Cj:0^7-fe7hiJ&^*^'W«f 
$n^^i©^tCl4. f^tl.;l-7-fe-yhfflS-<g*ft, l»«f 

a-^ka52 2J4. ^^m^23i.zi. *)yy^^tiim 

^^ismmzmi. m^ixt^myy^mz. myWL 
i,zm,tt^'7y<r)m.'m im^ymj^axx/m 

Alzii. mm2 2l.zJ: OfX^£$it^2ffiB<ll*<ie 
[ 0 0 4 9 ] H 6 {40 5 iZTT^^ixtimm 1 OB««# 

y 2 1 izmmtitzn^—!'i)^-^<7)%mii'(:>m^ 

ai$il. fS^^l:a52 2(cA:»]$iXl. (^T-y7-S2 

1 ) . »:v^•c^ a-^<i:a52 2m^mm sizx'ox 

i}^tlfzn^iZ'tttlh:^y-i:'y h^^timm^tlh 
(XT-yrS22) . ;^-f-y7'S2 2T% :t7-fe-yh^ 
^^m^tifzi^^izii. y^y-tyhi^iz^mth^ 

y-t'yhmi}^m^ti. m^titz:^y-t-yhmizm 

tlBy^ ym$.^it^ti {XT yrs 2 3). XT-/ 
rs2 7Cjit?. 

[00 50] XT'yrS2 2iZti\>^X. ^7-t>y 
^y^^A^^WSni) (Xr-yrS24) , Xt'-zTS 

24izi5\^x. '^y-Sdittf^mf^tifz^Ui. ^y-Ss 
^i,z'{mtmy yfSLlfim^fiWpr^ U'Sruffij^t^ 

mix. %mixtzmy^\.ztmfhmy<r>mfiii 
m (mymMHiiX/^n^i^) ^^iRoaisn. i^m^ 

A^a-f-fb^itS (;^x>y7'S2 5) . -^T. Xr-yTS 
24tCfcV^T. 5>'^^**)»«f§ii'SrV^^(cJ4. X-f 

•yrs 2 6 tcji;^. «fej^gBt«j^§^i/cll7 yms^m 
•fhw<yy<mm.'mm.^\ii^ix. ±^wfim^ 

^tlh. »:V^T^ •y7-S2 7{CfcV^T. <j!:<0??#T 
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c 0 0 5 1] ;<o J: 3 (c, mm 1 mm-^mm^z 

mz^yymmmm'oiiit. iMmm^itt 

Mizmm-^ittiix'^i. 
[00 5 2] mm2} 

(a) iimmm(r>2mmiSi<7)~miyji-m. mi 

( b ) {1137 ( a ) iZ7r;^iifz2mm<^n^m&i:yn 

tmx'hi. 07 (a) {z^txoiz. 2mm^^±M 
mct]mcDmi:x.x'mi. w\^^\^<7)mm^:yX'm 
t. mimm2mmco^^ xmmx'hi-ijK m 
mmmztht:i6. 8ff8?ij<7)H#*''^.^siot-f 
I. n*. mx'7r:^tihmmiimt:mm-^mmm 
T*) "5 , mx'7iK^timmiim<^'»*m&ti& 

mm9:m^tixoizixtx\>\ t^. mmi 
tmmz. iMitumzi-^mijm-r^mmmmm 

"yy^b^^o, ifz. mmmmm^zxm^^tif.: 

i^SHSrS^-f >-i:V^-5. Il^cfcl,^'r. Rl 1-~R1 
8i}<myyThl> 

[0053] mm2mmnifm\i. mm 1 «o 
mm^^itmbmmiz. ^ms^\^<r)m'^ym:^'^ 
yhi. ^^yh^tifzmyymzm':}\'^x2mmt: 
m^ttii><oxh&. iMmiMzmyym<:^^y 

a, m^m^z 1 oj^Lhags-ri. ^ ym^m 

ffl-f-otcosr^f^t-fi.. ±^^Hzmym<^^ 
yhWc^izii. ^E. ^^yh^tifci^m(r> 

mmyym^f'^^m^izii^ mymmm m 

5yo{agtSfSS-«=#-fl:L, ^m^yh^tif::±^ 

mmyymt mm^^y h ^ixfcmMcr,i.^mnz^ 
yy^xm9y§ii<nm<o<^^izii. mtim^y 

c 0 0 5 4 ] ii7 y^mmmma. iM^mmmy y 

yy(r)ttkj^iiXx/yymzX>om^^tih, ^y-t-vh 



mmui. mthmmy-tyhmx'hh^i:^ 
t^y-k'vh^iimx^tih, m^y^(r>m»mm 
ui. mti>mt/'myymmmx$>i^t:m-t 
mx^itmx^ti. myymm-i^mmiza. m 
thmtimy ymmm.xh ^wi:m-tm^'^i}^ 

c 0 0 5 5 ] Mm2mm^n::)fmii, i^mco 
myymm^.iz. \§.w!<^mmimyy^t(7)m 

t:^ittl, myym^t:^^it-t^ZtX. My 

m<. hii^mtmyym^com!i<o±^mi 
<omyymimmz&<^j:i*^i^x'hh. 
[0056] mmmitma. m^z-tttii^y-t 

K^m^ymi:n.tiitl. :i-y-i:'yh^^tfimWz 

^izii. imti^y-^y hiHzitsm?>By^ yi 
tM.^'itti. mx^iitiim^tifc^izii. mi-i 
m^ymcrtm^m^i. m<r)i^jSim^y^ 
m^ixf.:m^ymmmi:m.Lx . ^^t-t 
Kt^^i^m^ymntath. ^ix. nm^ti 
fzm^ymmz. myymm^inz^-tmyy<r> 

tt<m^tit:^i>zii. m-rm^y^<r>mimt:m 
fft. m<D^mi(omyym''i>. m^titi^y 
y^com^i^mmn. ix , mitt^^iMimmy 
y^kinta-ri. ^ix. nm^tif^m^ym^iz. m 
5 ymmmizmthmy ymwrnm 0 m 

[0057] mzmi ( b ) iz^^ixfz^^mmz^\,^ 
xMm^zw.mi. 07 (b) tfcv^T. t-r. ym 
mo ti XX/ icoi^mii. By^y^<r)X\ ^^y^ y 

Y^^\,Zi[y^-y N<i r 2 J »:v^T'. y 

Jigl2cO±^B»t'Jl, Wyymi^\tl:<nX\ itAif^^ 

mx'^fi. ti^^ffi 1 J . mf\,z. n^yR 1 \<m 
;S I" 2 J axx/i^)^ r 3 j immzm^^tih. 
x\ yj^g3o±^tiT{i, myymm.mcoy^y 

<^m'^y^bm^<r)^j:<OX\ myyR 1 2<7)i&^ r 2 J 

^BUt'ii. myy^tii2izmz.fc(r)X\ mx-^^^m 
x^ii. mm 1 J m-^^tis myyR 1 3(r>ithj^ 

r 2 J aXV^l^A r 3 J . M^c. Sv^R 1 4coj&^Si 
r 6 J tiXr/m^ r 7 J ijimmzm-^^tii . <ji:i,^t% 
y-ffiS5<7)±^^Til, ll7y|!c*«ilBlr07'f yc^H 
yymbn^^^j:<^X\ myyRl5cr,iihA^2ji3X 
l/i^A r 3 J s Mmc. myyR 1 Scotki^ ^SjHX 
'■7 J mmi/Zm-^^tll. <ji:t>T% y^S6«0 
i^BHt'Jl. ll7y|i:*«l(ciS-5yt:co-c. mmirii^ 

nx^tL. mm. r i j m-k^ti. myyRiim 
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(7)^yy^tm^<r>^j:<r)X\ H^^Rl 8coi&jS r2j 
SiOi^SBHtis Q'?-(y^j:cr)X\ :^y-t'yV^^m 

[0058] z<r)X 0 (c, mm2mm^\tijmi.z 
xm. §ij^:^i6i(=iow±ii^L. ^yymmfL 
c7)±^aas$•^5^/^-r^bL. ±^3iEiif*i<7)ii7ySt**o 

7-fe 'y hffl$r*S^LT^?F#S:li^-ri) t i: 1 
±^^^rtC0ll9i^lS*^0T''5rV^:^^={i. ±^3Ei^£0 

m.yym.i'O'M^s^-^t^izM. iiaj^^tcj^^ttfeit/f 
f^yyWLifi-mm^'^m.crimy yWfinWi(r>}i # 

I. <nx. Vf^^miinmz'ino z t *<t'# i> . $ 
mi<r>m^y$kb(r)mn^it-thzbx\ m^ym 

imtl^M:i:m<i-i>Zti)iX'^l. tJt. 

[0059] <B«flF^-fbJIB> ia8li*f&Bfl{CfSl.ft 

latent J: dtc. iB««=#^[^Sf4. Bffi^^'J 
3 1. H7VM«fa53 2, M^yfifgA'-z^rae, « 

yymmntii^3 7. :^y-t-yhm^^yi'3 8. 

[0060] HM^t U 3 1 1={4. ^?F^{l*f«5<^2ffiH 

mmm^tix^^i. myym^3 2ii. mm^'tv 
1 Hcifiii§^i/i2<iffl«$-^its?;^^tiiu. m^^ta 

^ixt:m^\^<^M<yy^m^-ttij<^XS)'0. ^yy 

iihjmm3 3. m^y-^^'>yi'3mxr/myy^ 

fi^y935^:^^t> ^yyi>!kMmm3\i. ^ 

m<r)W<yymi^t:mL. m^titzm^ymM. 

t^y yffl$8A'7 7 r 3 6 till*|-ri. . M7 y:^;^ y 
^^3 4(4. myyi^j^SmU3 3izi:f)myy(r)ik)^f)i 

m^tit:^^. ^<r)my<r)m=7y^i^'^yvi. 

ii^yv ^ixtzW.yy-^i^'y ym^^ >y 7 T 3 6 (citi 

■hth. m^ym^y:^35ii. mmm^yy^ 
i:^^yhi. :^^yh^tii-cmfym^yymm 

ffl»iligl53 7 . ^7-<zyhm:f3^y:^3 8iiXX/n^n 

m3 9{ztii:ht^. 

[ 0 0 6 1 ] ll7 yiiLW<y 7 T 3 6t4. ||7 yi^m 



m33izx ')mm^tii::m'^y<r)i^}^t5i:m^y-^ 
^^yf'SA^zxo^'^yh^timas-rhm^y-^'S: 
^yymtix-f^mzm-ti^^'vyrx'hh. n 
^ymm%m3 in. mm. Wk^ym'^y93 
5\,zi,^-h^yv ^fitzmi<ntLi^m.<n%yym'Sk 

^ 35\,ziy) i)^yv ^fitz^'m(nmy ym^h . 
mm. mym'^y'?3 5izi^i]^y\-^fifz^ 
m.<r>m ymm% l , m-mmmm^ 3 9 tcai 

[0 06 2] ;t7-b<y vuii^y-^ssii. m^y^A 

^y:!'3 5iz:f}^yh^tifzmyymzm-:i\,^X. Wm 
^miz 1 ^llkm^-t&&y/( y<0|S&St^7-l:-y 
hffl$-;*'>yh-fS, :t7-fe y hffl;^>>y^'3 8«i;. A 
:h^ixt:myym^O(r>i^izii. yfy-ty hfflS: i>f 
yip'j^yhl. X:n ^ntz^^ ym^ o -e^rv \^i,z 

(i, 7f7-b-y #B3§n/C3j-7-fe y hffi*< 

0-C'^^^i:#. jf7-fe'yhfflS:1?^«figg|J3 9{cai:']-f 

I.. 

(0 06 3] 1?^ti«a53 9t4. m Il7y»;&'>y 
•f*gfi!cgP3 9{4, ^m. X1)^tit:myym^0X'^j:^^ 

^ui. mm. xij^titimyy^i^mi. mi^ 

ixfzmm<^myy^ifiO(r>bt. ^ry-^-vV^^^y'^ 

3S\,Zii^^-))^iXfz:^y-t'y hjiO|frtC:t7-k>y h# 

^mxLxvi^t:m^L. m^^ixn:mm(nmyw 
mxtc^^tt. mymmm.%m3ii}^h\^-n^ 

[0064] ^m^U3 9(4, w,yywiMwm%m 

37i)^h\&1]^iXfzWMWfilLm<ri^\,z\t. ^m. A 

ij^ixttmm. m'^m) mi^zmx-^^nx-tht 

th\.Z. 115 yffl fS^N' >y 7 r 3 6 (.zm^tif^m y'tt 

«Bggi53 9j4. myywmm%m3H}^t:>]iii)^ix 
fimnm'^nm^i.zM^ ^m. x-n^titimnm 
mm imm ff)m>.zm,is^mxtibb{,\.z. 
my'm^^'yyr3 e^zm^titimymim^ 
mmzt^^Lxvi^mm-t, ^m^^3 
9(4, my'mm.%\m3H}^t>W!,:h^ixtzm.m 

m<r>m^^z\i. WiyyiSLW^^/yrl 5i.z%mixti. 

yy<r>m.mkt^^]i!,L. ^<r>ttmi:mm-h, 
mm^m9{,zi,y)m^wz^^\i. ??^^^'J4 
oiztm^tih. 

[ 0 0 6 5 1 ia9fcj:mi Q\mBi.zm^titzmm 
2 mmm\:mm.<r>Wi^i7p-tyu-^^ - h xh 
t-r. BOfe^^u 3iiziimtirz2imm^ 
miz 1 ^mmzm^ ym^ 3 2 {zm^ta^ti ( xf 

•yrs3 1 ) s myyikjmVrm3iz^*)ij^&f^ 
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■^y9 3 5t J: ^i3sm.n(rimvymfi]^y\-^i^ 

h (Xf yrS32) . 

[0 0 6 6] ix\>^x\ myymm.M.tii^3 7izx 
0, myy^yfi'yy:!'3 5i>zx'0A'yyh^tifz 
±^^i^cr>myym>(^. frig, my ym^^yy^ 35 
^zx'o :fj^yh^tifzmyymi}^ms.^ti. mnmm 

•c\ jr7-fe yhfflX7'»:5'3 8T'(±. myy^^ 
^y^3 5izx'o:^'yyh^ixt:myym^o 

^ygcj&^ocoj^tcti, j!-7-t:>yhffi*<i^:/^'U^y 

h^il {Xf-yrS35) , ;^T-yrS4 6tCjttf. - 
XT-yrS3 4X\ yi!t*«0-C'^V^%^tC{±. 
Jr7-lr yh<i**#05$ni. (;^r7rS36) . 
X\ J}-7-k-y Mi**0T'^l/^*^tC{i. ^7-fe-yM*»' 
^^m^^3 9^Z\ii:h^tl. 5j-7-t:'y h<g*«OtU-fe-y 
(;^xyrS37) . XTyrS3 8l,zmtS, - 
If. jj-7-fe-y Mi*iO(7)i^t:{i, ;?.T-y7-S3 8{Cjl 

yi!'3 5t,zXf)i:j^yh ^tif^m y^mi)^i)^m 

^^tll (X-f-y 7-S 38) , Xr-yrS3 8T\ 4- 
HI. H7>»;<?'>>'^3 5lCj:'9^'>>'h$n7tll5y 
m^OiO^Ui. xr>y7'S4 6tC3ttr, 
■yrs3 8-c\ ^0. ll^vilc;^'^^:? 3 
yh$ix?tll7y|!j*i0T'^V^Ji^{3«S, 190, ll^y 

m'^y^'35i,zX'0:^'^yh^tLtz^mcoi^i^<D 
m^ym^oi^i'ti^n^^tii {XT-yrs39) . 

XT 7 7'S 3 9 X\ mMcr>i.^^<r)myyWLti^OX'^j: 

xr-yrs4 itcatf. -:trs xr-yrs 
3 9t% lj!r«oi^*«l<oil7ySt**0<oi:#tc<i, 

7-b y hffi;<^'>y^'3 8fci;'9tB^I$^Jt3j-7-fe-y hil 
(XT-y7"S4 0) o 

[0 0 68] ii7ymitjiffia:aia53 7*»^>ai 

•/rS4 1) . X-f-yrS4 lt\ Mffffiit^jEfflcO*!^ 
y y^m^-^-y 7 r 3 6 tftJ^^fi^^cH^ >-tt?8*>maJ 
S4 2 ) . -If. Xr-yrS4 1 1\ Mi:ffi*^iEfflX'^: 
(XT-yrS43) . Xf-y7-S4 3-C\ SWffl*^tffl 

mx-^ti. m ym^<-y 7 t 3 6 (=«i^$iT^ii7 
ymin'm^iii^ti. mmzt&'^^tixvf^tim^^ 

ill (XT-y7"S4 4) . -If. XT'/yS43X\ ® 



(±, ||7y'ttfB^>'y7r3 6t«feJ#$ii;^:ll7y1fl8** 

S!;?»^aj$ii. -f-<^^^^?^*ii«j£sti.s (XT 7 7-5 4 

5) . 

[ 0 0 6 9 ] iJlt^-C', Xx-yrS4 6t3i>V^T, <J:<?)± 
^BS<^^«l*«FflSi?ii. d:(7)±^md)<$>l^lz 
ii.. XT-yrSS ICMS. XT-"y7'S4 6-C. 
}X(0^miifi»^i^l<Zli. :t7-b >y '^^ViJ' 3 8 
<03r7-fe-y hffl*50*»S*»*^WS$fL (Xr 7 7-S4 
7) , Jj-7-b yhffl**0-C^l-^Ji^tC{4, ?$-^fil^a53 
9tcJ: 0 . C:cOjr7-fe -y hm<^w5l>z^y-k -y h^^^if 
A§it-C^?#*^1««$n, JPI&^Ti-l.. -If. XT 
•y7-S4 7t\ Ji-7-fe-yhffi35*0(?)J®^W4. jraS:^ 

[0070] z<Di 0 iz. mm2comm^i\Mmiz 
xtiii. m^yw^^''7yi^35izi:*)A^y\'^tit:m 
yym^ocrt^izti. rfy-t-yh^iri/t^yhl. 
my ym ^y9 35i,zi:'o^^yh ^fifzm^ yWfi 

Or^rV>^-^W4, 7j-7-<r-yHfi**0T^V^i;#. :t7 
-fe y hff&<^iC:j-7-b-y Vm^^^LX^^m^L. H 
5 yjgctiJ^ffi^aigS 3 7 c0^ffl*<iEfi<^ i: # s ilAtiJr 
^tcti^i-ffifc «ttXM7 yfiHSSr^^ LTflF^Srffija t , 

ii7>'gcii}«ffi»aja53 7<7)«g:<i*«ftffl<ot#. isai 
L. myymm.n\m3i<r>m.mo<7)}::%. n 

[007 1 ] <B«fs^^t^E> 01 1 \t:^%mzm 

-s. 01 i^zff^tiio^z. mmL^immi. a8tcs^ 

mt-th{><r)X'h 0 . u 4 1 , la 
xtmm^'f:04 5^mtx\-^i, 

[0072] flr^;^ t 4 1 ^Cl4, ^^^^m^T 
-9ifism^tlX\^h. S^{ba54 2{4. ^?-^;<^'J4 
1 (.ztimtifz^^f-'!^ i ^<7)9cMf}^hm^iii L . ffi 

^^t-thhc^x'fi*). ^^mm3i5^t/myym/ 

^y^AAi^h. ^^imUA3^i. X^^tltz^ 
^T-;J't3-§-^iXl):t7-fe7h^^. mX^^mxm 

ai#^S:»fft-i., a#^kgP4 2{i. ^^^ifmuA3i.z 

J:0^7-fe>yhf&^3&»W$tl/c%&W4. imtt:^ 

y-t yhm^mt. )g«f$*i/c^7-fe-y hffitcffls-r 
hBy^yim^itth. m^itm2ii. mx^^ti^ 
msr^titi^-^izii. mK^^iztmtimyym(7)m 
^^mt. m^titzmmmyym^y:^A 

m^izii. mmifi>z^mti>myym<om^mt:m 
t. m^tL-fzmMznmtrmt^'^iimLxmy 

yWLij'^y9AA\.z^-^-rh. 



/ 
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4 4{i. fI-^^ba52 2tcJ:'9»W$ix^cli^i-ffi**A:']$ 
vy^^^y9AAl>i. fI-^-fba52 2{cJ:0M*f$ii, 

[0074] Umtm 2{i. itA^^fc J:r/3iaiff&^ 

yi^^) y^yvniiUT ^ 9^) y^yh^ntz^'^yvm: 
mL. m^fitimy^mz. w<yyWi<^m.m 
(^l^^lt!J:t^'iS^) ^^z^mtmyyim (my 
mj^axx/w^yy^) SrJRoaiL. i^sns-a^^i: 
ts. a^^^ 'J 4 sicti. «^^iia54 2(cj: oa^^k 

$n/::2ffiB<a*«iE1i$ni.. 
[ 0 0 7 5 ] 0 1 2(ill 1 1 fcS^$iX7t^«sW2<7)iifil 

mitm.mm^n-fy^-'h^-hX'hh. tr. 
^^^^0 4 1 izsm^iitz^^f-i^ti^^^msi}'^ 
mi^ta^tL. a^{ba54 2(cA:^3sni. (xrvrss 

1 ) . 'A^^X. a-f^LSB4 2«0f^r^M^gS4 3tCj; OA 
:b^tlti^^iZ-^tiXit7-i:y h^^ti^m^tLl 
(Xf •yrS5 2) . Xf -/rS52X\ 7f7-fe7 

7-1: -y Nffl*«)SPf§n, jSff SfL/c^^-b >y hffit^fflS 

ti.a7-fy*W'fb$n (XT-yrs53) .myy 

WL:^^y^4 4cr):^^yhmi3^0l,Z^J-t"/h^tl (Xf 

•yrs54) , -yrse 2tc3ttf. 

[00 7 6] Xf •yrS5 2:ifcV^T. :t7-fe y 

mK^^ifim^flh (Xf -yrsss) . xf-yrs 

5 5^cfcV^T, 3tA#^**»W§it7'c«-&t={i:, jtA# 

mmifimym^y'^4 4^z\i!,:h^ixh {x^r-vr 

S56) . »:v>-c\ ll5yS:;^>'>y:5'4 4tCj:0. X-)] 

^ixtzm'm<r)^. it^yvwfi^ y^yv^fih 

(Xf •y7-S5 7) . dO'^X'. m.^itW'42[Zi:y)my 

yWL^'^y-f 4 4<r>ii^yvm'^misx^fi. fm^fitz 
myw<nw^thmyymmim'o\i!,^ix. iMm^ 
m$.^it^tih ( Xf -yrs 5 8). 

[0 0 7 7] -:fir. Xf vTS5 5tfcl.^r, ilA^^ 

'^tm^^iXh (Xf •yTS5 9) , Xf -yrS5 9t 
fcl^T. mi^^ifim^iXtz^f.Zit. iiJiii^r^tfi 

tfiii^*-rff-^*^m$tiTll7 yW:^^y'?4 4 \,z 



(Xf -yrseo) . »:v^-c\ ll^ya;^?^ 

y^44t2J:'?. A:']$ix^^:JJ-fflc7)^. ;!r'>yhffl*« 
"f^^^J^yy^tl (Xf -y7°S6 1 ) . Xf •yrs5 

[00781 Xf •yrS5 9t2t3V>T. jiai^&'& 

3!)«jS#f^i^^v^Ji^^c{i. Xf -yrs5 8(cjttf. ixv^ 
T\ Xf >y r s 6 2 tcfcv , »:<7)^?#f - t^h h 

^Wi. Xf •yrS5 ItMO. <k<^^'f-9tPts:\^ 

[0079] ^ioj: 0 HZ. mm2<mm.m^^^z 

Itm. ^^&«Wfa54 3 1 J: -y h^^*5)SI*f$ 

^ut. myym^y:!' 44izxomtm/m.^ 
titzmyymzm'^\.^x^E^m^m^tL. isnxm 
^i^m^m^^ui. ^^(r>mym^y-?4 

4ff)mymzm-:S\-^X^Ej^m^t:^8.mt-t^, tf^ifi 

->-c. ±B<^mm2mmmitijmi:K}mizmt 

[ 0 0 8 0 ] ^fc, ±^mm 1 tJit/f 2T'Ji. 2ffiii 
]yy:/xn^iVf^ittlXoHzm^lXi,X\<\ 

[0081] imms} 

<mmmmm m i s a^^^mmiMm i m 
iSii^i\Mmmm7r:-rfci .y ^laT-^i. . h 1 3 
i^;txo^z. mm^immti. B<i^* u 5 1 . 

M«fSP5 2. 5:^ttl8A'.y7r5 5, '^y^HUmS 
6. 3j-7-fe«yhffi;^':ry:J'5 7. ^^^^fBggS5 8feJ:t; 
^?-^^tU5 9S:fiitTV>^. 
[0082] iimp<^ >; 5 1 Ui. ckl^* 

UBS, mmmm^mm. ^^m-tmm^mm 
i:v^3. ^/i. eBS^o^ysra^y, msm(^^yi 
Myy. ^mmcoyyi^^yy, ^mm<r)yyi^yy 

mt. mmiizti(=izx'om^tiimm(D=&^im 
-r, ar. ^B«*«eBS*-^>^s±^6i^s:e7>fy 

tud, yym^S 2\i. B«^^U 5 1 tietl$fL 
;t4fflB«^^tJitB?i^tilL, H^'^^ai^iiTt^SSrt 
coM^y, myiiiiif^yy^mrthij<r>X'h*). 
y ymm^u ssaxx/y ymm ^y-s>54i^-t 
h. yy^msm^5 3\i.. ^mn<mm<mmm.^z 
m^^^x, my. ^^yytiXt/^yyco^ti-^ftiffHi 

^mL. m^tu-zyy(mMmmiz^myy<mm 
m^^-rmiimtxyymnt txyymm^^-yy 

7 5 5i<z^-h-th. yymm^y^5 4ii. ^3Blll*I 
<7)myy. mymx/'^yy<7)m^^/j^yht. ij 
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[0 0 8 3] ^y-tPg^N'-y^r 5 5{i. y^mmm 
mmSi>5e\t. mm. yyBm'^y:f54izJ:'0:^ 

'yyh WM(Oi^mt<^yym^mtm^l 
^j:^^m^^^t. frui. yym/i'yy:?5 4{zx'o 
A^yh^tirz±^mt(^yyf^b. ^yf^m 
y ^' 5 4 ^c J: 0 y h ^ 5 t S: 

ami. yywitm5 6ii. x-^^tifcyy^^tm 
m<^imm<r)^y^t*^-W!.it:n^iz\i. -w:m^ 

[0 0 84 3 ^^y-t-yhm^'^yi'Siii. ^yim^ 
^yi'5 4i,zX'0:^'yyh^iif.:yymzm':i\'^X. M 

^tmz 1 -oi^ajmri e 5 y<7)mm^7-t 

•yhm^^'^yhtl. :^7-tyhm^''7yi?5 7ii. 
A^^tlfzyym'^OiO^lZli. :t7-fe-y hfflSr 1 
y^-'J^yhL, A:'3$ixfv:5ySt*^'OT'^:v^«^t 

ot'^v^t^, y hffl$:^^^^^^$5 8^c:^^J:>J•r 

[0 0 8 5] ^?^ffiBSgi55 8{i, 15111. ^y^jgt;*'^^ 
^^umt:^b. 4-0. 7ySiSc;&'!7y:754lCct'9^ 
«gP5 8J±. XiJ^ii.^yy^tf'oX'^^'^^^iz 

ti, mni. x:n^tifzyymmii. mi^tifcmm 

(Dyymii^OcOt^, :t7-b-y hffl;<?n?y^'5 7(Cj:0 
ai^I§tl.7t3i-7-fe>y hm<r>WZ:^y -iZ'y h^^S-if 

§ . y ySittm 5 6l,zX*)tiiti ^ixrzm^i:m.t 

h. 

[0 08 6] «=#«)tlH55 8{i. ^yitJti^S 6*>4. 

|gA-7 7r5 5icfi^j$§ti;tll7y, #7yfcj;i^»7 
yO'e*i.-fixO7y'tf?8S:0E;^^aiL, 
^yatc^-g-U-C^f-^SrffifiS-r-S. ^?^fllfig^[P5 8{i. 
7 y^OMm 5 6 *»<o ai:*! $ nfcft-t«^-icft^<7)^ 
tJi, 7 ytflfiA' 7 7 7 5 5 y . #7 

yim/^yy(r)^ii^ti<Dyymii:m^tiil. -eo 
#t^jsgP5 8tj:0fflji!tsnjt 

'J 5 9lciE1i§^tl>. 
[0087] -r=5::b*», *f^0iJlfc<J:t/2t1±, 2fflH 
miW^^m^bLticriizldL. mWI3£0ii«ff-^-fb 

^SJi. Il7y. g5i7ytJJ;i^«7y60-?-fi'5'ii«7y 
(mm.m&i,z^ti^'ti(^mmmi:ma'rt ztx.'wn 



3mim^i\MS<^mmi. myyfmu 1 2 1 j: o 

Il7y, #7yfcJ:tX»7y«07ytt#5r-?-ii'fixj»«f 

■r&imii, m3iiJ:x/m4iz9f:^tifzmi^mi<m^ 
[oo88]c:«oj:3fc. mm 3 ^oM®^^^•^l^afc 
axr/w^ y(omm^nm<r)iMmiiyf\^-r'(ti. 

yy(r>mLil^0<7)i%^Ui. ^y-t-y hmi:/J^yh 
I. jj-7-fe./h^^ti7f7-b7hffi^ig^LT^?-f2:« 
^•thttUz. yy<r)miLi)<OX'^j:^^mMzii. yy 

^^i,zyy^mx/m^y. myiii^xf^=yy<^^fi 
^tKnyym {m.m.iii.r/mmm.) ^^-^Lxvt 
^^mm-h. Lfzu^-iX. mm<^yms.i:W^x'}>- 
^< 1, c: t ifix't h cr>x\ lgiv>ffi^@$<7)^^^^#s z 
bifix'^i. tfz. im^£m%^mzb^j:<2m^ 
imitfh:itmtt<nx\ ^imminm^z^ 

[0089] mm.nimm.> m 1 4 \i-^mi^\,zm 
mm3<r>mm.^iYMm.m^^^-tyu^v':fmx'h 
I, . 0 1 4 t<z^-ti. 0 1:. mm.m^m.\±. 013c 

^.^iifzWim^^mzX 0«r^^b$ii7t4fflB«^ 

fi-f^k-ri. t, COT'S) 0 , y 6 1 . a-^^tase 2 

[0090] U 6 1 Wi, 4ffiffl«<0l$^- 

jb-ri. tcof * 0 . ^^is*fg?6 3t5 jci^fi^-fb-r^^ 

Sjr7-b-y hife^fcJ:t^7y#^$:»Prrs. fi^fl^as 

6 2{i, ff&^)!l*fg|56 3tCJ: 0^7-fe-y V^^ti^m^ 

tLtz^{z\i. m^hity-t-y vmimL. m-^ 

ixtz:^y^'yhmzi(^^th&y^y'i:U^^ti>, a 
6 2 {i. ^^»«f§5 6 3 J: 0 5 y^^*«8l«f § 
fL;t%^(3{i. f^-r-55yS[Sr)»«fL-Cll*U^r<'^« 

^jgiJic^sifL. u.mixtz^ywmz. yymzmt 

h^yy. ir^^ytfz',i'^yycr)yyimL{yy<r>^ 

th . B^6^^ U 6 4 mitm 2 1: i 0«-f^t 
$iX/c2<iB(il*^IE1S§a-l.. ^fe. :^f*:e^3<7)liffim 

TH^y. #5yfej;y#7yS:-?-n-fitffl^^k-ri.jji 
[ 0 0 9 1 ] a ic. mm3<nmm%^i^m.^z 

i.ix\-i. jr7-fe7h#^fcJ:Uf7y#<^S:M5fL. 

^c, 1«»=5r?a»^ffd^i:=5r<^$^'fl:Sfi/c4ffiB«S- 
U^ifthZbt<X'^i,cr)X\ ^§.^mm:-m^z^o 

z k h , fl:ft:^ 3 c7)B«^^^-^(^Bfc J;i/B«a 
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[0 0 9 21 mi¥m4} 

<mm^mm> mi 5{i:^miz^immim 
Tjktxoiz. mm^i\^mi. mm^=tv ii. yy 

[0093] B«;^ t 'J 7 1 izii. sm.<nyv-x^- 

mmmmmi}->^^j:ii^m^^&v^yb\<^o. t 

mmmyyb^^o. yymm2ii. n^^tu 
7 ii,ztimtifz8m<r>yu-x^-fi-mis^^^\mz 
m^mi. m^m^iifz^t^iHcTiyy^tmmiCo 
xh*). yymmm3mx/yymLii^y-S'7 

4 5:^1-1.. yy&Smifim7 3i,i. ^S^rtOB^co 

mnmzmn^^x. yycoi^Anxv^i^A^mi. m 

mtifzy y<7)tifyA^zfcr,mmmimath fc t i. t , 
7>-tfO|?j±fic-?-c^B«il$'f'tJnL, yy^^klXyy 
+»fgA'-y7r7 5(Cfib:^-r5. y ym^^y-S' 7 4li. 

^mn<r)^yco^t::^^yhL. i^^yy-Wzyy 
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Abstract of JP11 027540 

PROBLEM TO BE SOLVED: To enhance the 
compression rate by grouping main scanning 
lines which have same number of black runs, 
combining offset values to an offset instruction in 
the case that the black run number is 0, 
combining the run information to a run instruction 
when the run number is not 0, so as to configure 
a code, thereby reducing an information amount 
of white pixels. 

SOLUTION: A binary image of an Image memory 
1 1 is read by a black run analysis section 1 2, a 
black run position analysis section 13 analyzes 
the position information of black runs in a main 
scanning line and the result is stored in a black 
run buffer 15, and a black run number counter 14 
counts the number of black runs. When the black 
run number is zero, an offset counter counts an 
offset instruction. When the black run number is 
not 0 and an offset value is not 0, the offset value 
is combined with the offset instruction for 
configuring the code. Furthermore, a black run 
number comparison section 16 compares the 
black run number of a main scanning line with a 
black run number of an immediately preceding 
scanning line, and when they disagree, the black 
run number and the position information are 
combined to the run instruction to configure the 
code, and when they agree, the black run 
position information is coded as it is. 
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IMAGE CODING/DECODING METHOD AND ITS SYSTEM 

Description of correspondent: US6301300 



BACKGROUND OF THE INVENTION 

The present invention relates to a method and apparatus useful for coding and decoding images such as 
line drawings that comprise mostly background area. 

Black-and-white bi-level images can be encoded by run-length coding, which encodes the number of 
consecutive picture elements or pixels having the same value. When this type of image is transmitted by 
facsimile, for example, the image is scanned a line at a time, and each scanning line is encoded as run 
lengths specifying the relative positions of the pixels at which a change from black to white, or from white 
to black, occurs. In the modified Huffman (MH) code adopted in group-three facsimile equipment, the run- 
length information is further coded by use of variable-length coding tables, using different tables for black 
runs and white runs, because the two types of runs have different statistical properties. 

When this type of run-length coding is applied to an image comprising mostly white background area, 
however, most of the coded data is used to encode long runs of background pixels. Variable-length coding 
of the background in this type of image is inefficient, because the variable-length coding rule forces the 
use of many redundant bits. If the redundancy could be reduced, higher data compression ratios could be 
obtained. 

More efficient coding schemes, such as arithmetic coding, are known, but they tend to be computationally 
demanding in terms of program complexity, memory usage, and processing time. 

The above problems are not limited to bi-level images, but also occurs in other types of sparse images, 
including images that employ several colors, or multiple shades of gray. These problems moreover occur 
not only in facsimile transmission, but also in image storage and retrieval, and in the transmission of image 
data from a computer to a printer. 

SUMMARY OF THE INVENTION 

An object of the present invention is to code sparse images efficiently, by reducing the amount of coded 
image data representing background areas. 

Another object of the invention is to code and decode sparse images without extensive computation. 
Another object is to code and decode sparse images without extensive memory usage. 
The invented image coding method comprises the steps of: 

counting runs of non-background pixels, obtaining a run count for each scanning line in the image; 
counting consecutive scanning lines having run counts of zero; 

coding consecutive scanning lines having run counts of zero as a first command and a first value, the first 
value indicating the number of scanning lines; and 

coding consecutive scanning lines having identical run counts not equal to zero as a second command, a 
second value indicating the run count, and one-dimensional run information describing each run in each 
scanning line. 

The second value may specify the run count directly, or may specify a value to be added to or subtracted 
from the previous run count. The run information may give the starting and ending coordinates of each 
run, or a starting coordinate and run length. If necessary, the run information may also give a single pixel 
value shared by all pixels in the run, a starting gray level and an ending gray level, or a starting gray level 
and a gray-level increment value. 

The invented decoding method comprises the steps of: 

analyzing the coded image data to detect the first and second commands; 

generating entire scanning lines of background pixels according to the first command and its 
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accompanying first value; and 

generating scanning lines with runs of non-background pixels according to the second command, its 
accompanying second value, and the run information. 

If necessary, the decoding method also comprises the steps of setting and modifying an internal run count 
according to the first command, second command, and second value, the step of assigning gray levels to 
the pixels in each run by interpolation between starting and ending gray levels, or the step of assigning 
gray levels by successively adding a gray-level increment value to a starting gray level. 

The invented coder comprises a run analyzer for counting runs of non-background pixels and obtaining 
one-dimensional run information, a run information buffer for temporarily storing the run information for 
each scanning line, a run count comparator for comparing the run count of each scanning line with the run 
count of the preceding scanning line, an offset counter for counting consecutive scanning lines having run 
counts of zero, and a code assembler. The code assembler outputs a first command and first value when 
the run count changes from zero to a nonzero value, outputs a second command and second value when 
the run count changes from any value to a non-zero value, and outputs the run information stored in the 
run information buffer. 

The invented decoder comprises a command analyzer for detecting the first and second commands, and a 
decoding section for generating scanning lines according to the first and second commands, first and 
second values, and run information. If necessary, the decoder also comprises a run counter and/or an 
interpolator. 

BRIEF DESCRIPTION OF THE DRAWINGS 

In the attached drawings: 

FIG. 1 A shows an example of a bi-level image; 

FIG. 1B indicates how the image in FIG. 1A is coded according to a first embodiment of the invention; 

FIG. 2 is a block diagram of a coder according to the first embodiment; 

FIG. 3 is a first part of a flowchart illustrating coding operations in the first embodiment; 

FIG. 4 is a second part of the flowchart in FIG. 3; 

FIG. 5 is a block diagram of a decoder according to the first embodiment; 

FIG. 6 is a flowchart illustrating decoding operations in the first embodiment; 

FIG. 7A shows another example of a bi-level image; 

FIG. 78 indicates how the image in FIG. 7A is coded according to a second embodiment of the invention; 

FIG. 8 is a block diagram of a coder according to the second embodiment; 

FIG. 9 is a first part of a flowchart illustrating coding operations in the second embodiment; 

FIG. 10 is a second part of the flowchart in FIG. 9; 

FIG. 11 is a block diagram of a decoder according to the second embodiment; 

FIG. 12 is a flowchart illustrating decoding operations in the second embodiment; 

FIG. 13 is a block diagram of a coder according to a third embodiment of the invention; 

FIG. 14 is a block diagram of a decoder according to the third embodiment; FIG. 15 is a block diagram of a 
coder according to a fourth embodiment of the invention; and 

FIG. 16 is a block diagram of a decoder according to the fourth embodiment. 
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DETAILED DESCRIPTION OF THE INVENTION 

Embodiments of the invention will be described with reference to the attached illustrative drawings. 

FIG. 1 A shows a sample image that will be used to explain the first embodiment of the present invention. 
The image is a bi-level image comprising only black and white pixels, the white pixels being background 
pixels. Cross-hatching is used to indicate black pixels. 

The image has nine scanning lines of nine pixels each. In the indicated x-y coordinate system, scanning 
lines are identified by y-coordinates from zero to eight, and pixel positions in each scanning line by x- 
coordinates from zero to eight. The scanning lines are horizontal in the drawing. A scanning sequence is 
defined by taking the scanning lines in ascending order of their y-coordinates. and the pixels in each 
scanning line in ascending order of their x-coordinates. 

A black run refers to a sequence of consecutive black pixels in the same scanning line. In FIG. 1 A there 
are six black runs, numbered from R1 to R6. 

The coding method of the first embodiment is based on counting the number of black runs in each 
scanning line. This number is referred to as the black run count of the scanning line. When all-white 
scanning lines occur, the number of consecutive all-white scanning lines, referred to below simply as white 
lines, is also counted; this number is referred to as an offset value. A group of one or more consecutive 
scanning lines having the same black run count, not immediately preceded or followed by a scanning line 
having the same black run count, is referred to as a segment. 

With this terminology, the coding method of the first embodiment can be described as follows. A segment 
of white lines is coded as a single offset command followed by the offset value of the segment. A segment 
having a non-zero black run count is coded by a single run command, followed by the black run count, 
then the run information for each black run in each scanning line in the segment, taken in the scanning 
sequence. The run information is one-dimensional, giving the x-coordinates of the starting and ending 
pixels of the run, but not specifying the y-coordinate of the scanning line. 

FIG. 1 B indicates the coding of the image in FIG. 1 A. The initial segment of three white lines is coded as 
an offset command, followed by the offset value of three, in the top line of FIG. 1B. The offset command 
and value are followed by a run command, indicated as >uns/line^ in FIG. 1 B. and a black run count value 
of one. Run R1 is then coded by its starting x-coordinate (two) and ending x-coordinate (seven). Run R2 is 
coded similarly. 

In the next two scanning lines, the black run count changes from one to two, so another run command is 
inserted, followed by a run count of two. Run R3 is coded by its starting x-coordinate (two) and ending x- 
coordinate (three). Run R4 is coded by its starting x-coordinate (six) and ending x-coordinate (seven). 
Runs R5 and R6 are coded similarly. The image ends with two white lines, which are coded by another 
offset command and offset value (two). 

In an image of this size, the run coordinates, black run count values, and offset values can be coded as 
four-bit binary numbers taking on values from zero to nine. The run command and offset command can 
then be coded as four-bit binary numbers with values higher than nine: for example, Mourteen^ can 
designate a run command, and ^fifteen^ an offset command. Each line in FIG. 1 B then becomes a single 
eight-bit byte. 

Images of arbitrary size can be coded in the same way by increasing the number of bits, the run and offset 
commands again being assigned values that are not used for run coordinates, black run counts, and offset 
values. 

FIG. 2 shows an example of a coder employing the coding method of the first embodiment. The coder 
comprises an image memory 1 1 , a black run analyzer 12 having a black run position analyzer 13 and 
black run counter 14, a black run information buffer 15, a black run count comparator 1 6, an offset counter 
17, a code assembler 18, and a code memory 19. 

The image memory 1 1 stores the image to be coded. The image may be stored in bit-mapped form, or in a 
compressed form such as a conventional run-length coded form. 
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The black run analyzer 12 reads the image data stored in the image memory 1 1 one scanning line at a 
time. The black run position analyzer 13 determines the starting and ending x-coordinates of each black 
run in the scanning line, and writes this run information in the black run information buffer 15. The black 
run counter 14 counts the number of black runs in the scanning line, and sends this information to the 
black run count comparator 16, offset counter 17, and code assembler 18. 

The black run information buffer 1 5 temporarily stores the run information obtained by the black run 
position analyzer 13 for each scanning line, until the run information is read by the code assembler 18. 

The black run count comparator 16 internally stores the run counts obtained by the black run counter 14 
for the current scanning line and the preceding scanning line, compares these two counts, and sends the 
code assembler 18 a match signal or an unmatch signal, indicating whether the two counts agree. 

The offset counter 17 maintains an internal offset value, which is incremented by one each time the black 
run counter 14 outputs a black run count of zero. At certain times, the offset counter 17 sends the offset 
value to the code assembler 18, and resets the offset value to zero. 

The code assembler 18 writes offset commands, offset values, run commands, black run count values, 
and run information as coded data in the code memory 19. The offset values, black run count values, and 
run information are preferably written as binary numbers, without variable-length coding. The code 
assembler 18 also maintains an internal flag that indicates whether the black run count in the preceding 
scanning line was zero. 

The code memory 19 stores the coded data pending transmission over a communication channel or other 
use. 

The operation of the coder in FIG. 2 will now be described in more detail with reference to FIGS. 3 and 4. 
These flowcharts illustrate the processing of one scanning line. 

Referring to FIG. 3, in step SI , the black run analyzer 12 reads one scanning line from the image memory 
11. In step S2, the black run counter 14 counts the number of black runs in the scanning line, and the 
black run position analyzer 13 writes the starting and ending x-coordinates of each black run in the black 
run information buffer 15. 

In step S3, the black run count comparator 16 compares the black run count of the current scanning line 
with the black run count of the preceding scanning line. If both scanning lines have the same black run 
count, the black run count comparator 16 outputs a match signal in step S4. If the two counts differ, the 
black run count comparator 16 outputs an unmatch signal in step S5. 

In step S6, the offset counter 1 7 tests the black run count obtained by the black run counter 14 for the 
current scanning line. If the black run count is zero, then in step S7, the offset counter 17 internally 
increments the offset value, after which processing proceeds to step SI 6 in FIG. 4. If the black run count 
is not zero, then in step S8, the offset counter 17 internally tests the offset value. If the offset value is not 
zero, then in step S9, the offset counter 17 sends the offset value to the code assembler 18, and internally 
resets the offset value to zero. After step S9, or if the offset value is zero in step S8, processing proceeds 
to step S10 in FIG. 4. 

In step S10, the code assembler 18 tests the black run count output by the black run counter 14 for the 
current scanning line. If the black run count is zero, processing branches to step SI 6, described below. 

If the black run count is not zero, then in step S1 1 , the code assembler 1 8 tests its internal flag to 
determine whether the black run count in the preceding scanning line was zero. If so, then in step S12, the 
code assembler 18 writes an offset command in the code memory 19, followed by the non-zero offset 
value received from the offset counter 17. 

Following step S12, or if the black run count of the preceding scanning line was not zero in step S1 1 , in 
step SI 3 the code assembler 18 tests the signal received from the black run count comparator 16. If an 
unmatch signal was received, then in step SI 4, the code assembler 18 writes a run command in the code 
memory 19, followed by the black run count received from the black run counter 14, and the run 
information read from the black run information buffer 15 for all of the black runs in the current scanning 
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line. If a match signal was received, then in step SI 5, the code assembler 18 simply writes the run 
information read from the black run information buffer 15 in the code memory 19. 

Following step S7, step SI 4, step S15, or an affirmative result in step S10, a decision is made in step 516 
as to whether there are any more scanning lines to be coded. This decision can be made on the basis of. 
for example, an end-of-file code stored in the image memory 1 1 . If another scanning line is present, the 
process returns to step SI in FIG. 3. If no further scanning lines are present, then in step S17, the offset 
counter 17 tests the current offset value. If this value is zero, the coding process ends. If the offset value is 
not zero, then in step SI 8 the code assembler 18 writes an offset command and the offset value in the 
code memory 19, after which the coding process ends. 

By following the procedure in FIGS. 3 and 4, the code assembler 18 writes the starting and ending x- 
coordinates of all black runs in the code memory 19, writes a run command and black run count when the 
black run count per scanning line changes from any value to a non-zero value, and writes an offset 
command and offset value when the black run count changes from zero to a non-zero value. This 
procedure produces coded data of the type shown in FIG. 1 B. 

FIG. 5 shows the configuration of a decoder for decoding the coded image data produced by the coder in 
FIG. 2. The decoder comprises a code memory 21 , a decoding section 22 having a command analyzer 23, 
and an image memory 24. 

The code memory 21 stores the coded image data. The decoding section 22 reads the coded image data 
in sequence from beginning to end, stores the most recently read black run count, generates decoded 
image data, and writes the decoded image data in the image memory 24. The command analyzer 23 
analyzes commands occurring in the coded image data. The image memory 24 stores the decoded image 
data pending printing or other use. 

The operation of the decoder in FIG. 5 will be described with reference to FIG. 6. 

In step S21 , the decoding section 22 reads data from the code memory 21 . The amount of data read 
corresponds, for example, to the length of one offset or run command and the accompanying offset or run- 
count value, or the length of a pair of x-coordinates. 

In step S22, the command analyzer 23 attempts to detect an offset command in the data read in step S21 . 
If an offset command is detected, in step S22 the decoding section 22 generates the number of white lines 
specified by the offset value that follows the offset command, and writes these lines into the image 
memory 24. 

If an offset command is not detected, then in step S24, the command analyzer 23 attempts to detect a run 
command. If a run command is detected, then in step S25, the decoding section 22 internally stores the 
black run count that follows the run command. 

Following step S25, or if no run command is detected in step S24, the decoding section 22 reads further 
data from the code memory 21 as necessary to obtain run information, generates a decoded scanning line 
containing black runs starting and ending at the positions specified by the run information, and writes this 
scanning line in the image memory 24. The amount of data to be read in step S26 is determined from the 
black run count most recently obtained in step S25. 

Following step S23 or S26. in step S27 the decoding section 22 decides whether the code memory 21 
contains any more data to be decoded. If so, processing returns to step S21 to begin decoding the next 
scanning line. If not, the decoding process ends. 

As described above, the first embodiment enables an arbitrary number of white lines to be coded by a 
single offset command and value, and uses a single run command to designate a segment of an arbitrary 
number of consecutive lines with identical non-zero black run counts. For line drawings and other sparse 
images comprising mostly background, this coding scheme is more efficient than conventional schemes 
such as the coding scheme used in group-three facsimile transmissions. A particular advantage is that no 
special code is required to indicate the end of each scanning line. 

The first embodiment is also computationally simple, and does not require the storage of large variable- 
length coding tables or large amounts of temporary data. These advantages enable the coding and 
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decoding processes to be carried out at high speed, using only a small amount of memory. 

FIG. 7A shows a sample image that will be used to explain a second embodiment of the present invention. 
The image is generally similar to the image in FIG. 1 A, but contains eight black runs, numbered from R1 1 
toR18. 

The second embodiment differs from the first embodiment in regard to the coding of run information. 
Instead of coding the starting and ending positions of each run, the second embodiment codes the starting 
position and run length. The second embodiment also replaces the run command of the first embodiment 
with a pair of commands that alter the black run count: an add command increases the black run count; a 
subtract command decreases the black run count. The add and subtract commands are followed by the 
value to be added to or subtracted from the run count. The second embodiment employs the same offset 
command and offset value as in the first embodiment. 

FIG. 7B illustrates the coding of the image in FIG. 7A according to the second embodiment, and indicates 
the value of the black run count C at each point in the coded data. 

The two white lines at the top of FIG. 7A are coded at the top of FIG. 7B as an offset command with an 
offset value of two. The offset command resets the black run count value C to zero, as indicated. 

After these two white lines, the black run count per scanning line increases from zero to one, so an add 
command is inserted, followed by a value of one. The next two lines in FIG. 7B encode runs R1 1 and R12, 
giving the starting x-coordinate (two) and length (two) of each run. 

The black run count per scanning line now increases again, from one to two, so another add command is 
inserted, followed by a value of one. The next four lines in FIG. 78 encode runs R13, R14, R15, and R16. 

Next, the black run count per scanning line decreases from two to one, so a subtract command is inserted, 
followed by a value of one. The next two lines in FIG. 78 encode runs R17 and R18. 

The final white line in FIG. 1 A is coded in FIG. 18 as another offset command, with an offset value of one. 

FIG. 8 shows an example of a coder employing the coding method of the second embodiment. The coder 
comprises an image memory 31 , a black run analyzer 32 having a black run starting position analyzer 33, 
black run length counter 34, and black run counter 35, a black run information buffer 36, a black run count 
comparator 37, an offset counter 38, a code assembler 39, and a code memory 40. 

The image memory 31 is similar to the image memory 1 1 in the first embodiment. 

The black run analyzer 32 reads the image data stored in the image memory 31 one scanning line at a 
time. The black run starting position analyzer 33 and black run length counter 34 analyze the black runs in 
the scanning line. The black run starting position analyzer 33 stores the x-coordinate of the starting 
position of each black run in the black run information buffer 36. The black run length counter 34 stores 
the run length of each black run in the black run information buffer 36. The black run counter 35 counts the 
number of black runs in the scanning line, and sends the black run count value for each scanning line to 
the black run count comparator 37 and the offset counter 38. 

The black run information buffer 36 temporarily stores the run information obtained by the black run start 
position analyzer 33 and black run length counter 34 for each scanning line, until read by the code 
assembler 39. 

The black run count comparator 37 stores the black run counts output by the black run counter 14 for the 
current scanning line and the preceding line in registers (not visible), subtracts the black run count of the 
preceding scanning line from the black run count of the current scanning line, and sends the difference to 
the code assembler 39. 

The offset counter 38 is similar to the offset counter 1 7 in the first embodiment. 

The code assembler 39 writes offset commands, offset values, add commands, subtract commands, 
absolute difference values, and run information in the code memory 40, according to information received 
from the black run information buffer 36, black run count comparator 37, and offset counter 38. The code 
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assembler 39 also has an internal flag that indicates whether the black run count in the preceding 
scanning line was zero. 

The code memory 40 is similar to the code memory 19 in the first embodiment. 

The operation of the coder in FIG. 8 will now be described in more detail with reference to FIGS. 9 and 10. 

Steps S31 . S32, and S33 are generally similar to steps Si and S2 in the first embodiment. One scanning 
line is read and analyzed to obtain its run information and black run count. The run information, now 
comprising the starting x-coordinate and length of each black run, is stored in the black run information 
buffer 36, 

Steps S34, S35, S36, and S37 are similar to steps S6, S7, S8, and S9 in the first embodiment. The offset 
counter 38 tests the black run count of the current scanning line, and increments an internal offset value if 
the black run count is zero. If the black run count is not zero and the offset value maintained in the offset 
counter 38 is also not zero, the offset counter 38 sends the offset value to the code assembler 39, then 
internally resets the offset value to zero. Processing then proceeds to step S46 in FIG. 10 if the black run 
count of the current scanning line is zero, or to step S38 if the black run count is not zero. 

In step S38, the black run count comparator 37 also tests the black run count of the current scanning line. 
If the black run count is zero, processing proceeds to step S46 in FIG. 10. If the black run count is not 
zero, then the black run count comparator 37 subtracts the black run count of the preceding scanning line 
from the black run count of the current scanning line, and sends the difference to the code assembler 39. 

In step S39, the code assembler 39 tests its internal flag to determine whether the black run count of the 
preceding scanning line was zero. If so, then in step S40, the code assembler 39 writes an offset 
command and the offset value received from the offset counter 38 in the code memory 40. Following step 
S40, or following a negative result in step S39, processing proceeds to step S41 in FIG. 10. 

In step S41 , the code assembler 39 decides whether the difference received from the black run count 
comparator 37 is greater than zero. If so, then in step S42, the code assembler 39 writes an add 
command and the absolute value of the difference in the code memory 40, followed by the run information 
for the current scanning line, and proceeds to step S46. The add command indicates that the difference 
was positive. 

If the difference is not greater than zero, then in step S43, the code assembler 39 decides whether the 
difference is less than zero. If so, then in step S44, the code assembler 39 writes a subtract command and 
the absolute value of the difference in the code memory 40, followed by the run information for the current 
scanning line. The subtract command indicates that the difference was negative. 

If the difference is not negative, that is, if the difference is equal to zero, then in step S45, the code 
assembler 39 writes the run information for the current scanning line in the code memory 40. Step S44 or 
step S45 is followed by step S46. 

In step S46, the code assembler 39 decides whether there is another scanning line to be coded, and 
returns to step S31 if there is. If no next scanning line is present, then in step S47, the offset value 
maintained in the offset counter 38 is tested. If the offset value is zero, the coding process ends. If the 
offset value is not zero, the code assembler 39 writes an offset command and the offset value in the code 
memory 40; then the coding process ends. 

In steps S42, S44, and S45, the code assembler 39 preferably writes the run lengths of black runs, and 
the absolute difference values following the add and subtract commands, in a variable-length coded form, 
using short code words for small values. 

FIG. 1 1 shows the configuration of a decoder for decoding the coded image data produced by the coder in 
FIG. 8. The decoder comprises a code memory 41 , a decoding section 42 having a command analyzer 43 
and black run counter 44, and an image memory 45. 

The code memory 41 is similar to the code memory 21 in the first embodiment. The decoding section 42 
reads the coded image data stored in the code memory 41 in sequence from beginning to end, generates 
decoded image data, and writes the decoded image data in the image memory 45. The command 
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analyzer 43 analyzes commands occurring in the coded image data. The black run counter 44 keeps track 
of the black run count. The image memory 45 stores the decoded image data pending printing or other 
use. 

The operation of the decoder in FIG. 1 1 will be described with reference to FIG. 12. 

In step S51 , the decoding section 42 reads data from the code memory 41 . In step S52, the command 
analyzer 43 decides whether an offset command occurs in the data read in step S51 . If so, in step S53 the 
decoding section 22 generates the number of white lines specified by the offset value following the offset 
command, and writes these lines into the image memory 45. 

Following step S53, the decoding section 42 resets the black run counter 44 to zero in step S54, then 
proceeds to step S62 (described below). 

If there is no offset command in the data read in step S51 , then in step S55. the command analyzer 43 
decides whether an add command is present. If so, then the decoding section 42 decodes the absolute 
difference value following the add command in step S5S, and adds this value to the count in the black run 
counter 44 in step S57. 

Following step S57, In step S58 the decoding section 42 reads and decodes further data from the code 
memory 41 as necessary to obtain run information for one scanning line, generates a decoded scanning 
line containing black runs of the specified lengths in the specified starting positions, and writes this 
scanning line in the image memory 45. The amount of run information to be read is determined from the 
count given by the black run counter 44. Processing next proceeds to step S62 (described below). 

If the command analyzer 43 does not find an add command in step S55, then in step S59, the command 
analyzer 43 decides whether there is a subtract command in the data read in step S51. If so, then the 
decoding section 42 decodes the absolute difference value following the subtract command in step S60, 
subtracts this value from the count in the black run counter 44 in step S61 , and proceeds to step S58 
(described above) to decode one scanning line. If no subtract command is present, processing proceeds 
directly from step S59 to step S58. 

Following step S54 or S58, in step S62 the decoding section 42 decides whether the code memory 41 
contains any more data to be decoded. If so, processing returns to step S51 to begin decoding the next 
scanning line. If not, the decoding process ends. 

If the image coded in the second embodiment comprises mostly background area, then the length of the 
black runs tends to be short. Moreover, in most images, nearby pixels tend to be strongly correlated, so 
when the black run count changes, the change tends to be small. By using a variable-length code that 
codes small values in a small number of bits, the second embodiment can reduce the average number of 
bits needed to code run lengths in the run information, and the average number of bits needed to code the 
absolute difference values following add and subtract commands, thereby reducing the size of the coded 
data. 

Like the first embodiment, the second embodiment is computationally simple, does not require the storage 
of large amounts of temporary data, and enables images to be coded and decoded at high speed with only 
modest memory usage. 

The present invention can also be used to code color images. An example is an image comprising pixels 
of the colors black, white, blue, and red, the white pixels being background pixels. It will be assumed 
below that there is no gray scale, so each pixel has one of only four possible values, corresponding to the 
colors black, white, blue, and red. 

A run in this type of image refers to a run of consecutive pixels having the same pixel value or color. For 
example, a blue run is a consecutive run of blue pixels. 

As a third embodiment of the invention. FIG. 13 shows a coder and FIG. 14 shows a decoder suitable for 
this type of image. 

The coder in FIG, 1 3 is quite similar to the coder in the first embodiment, shown in FIG. 2. The image 
memory 51 stores image data in which the pixel values are, for example, two-bit values. The run analyzer 



http://v3.espacenet.com/textdes?DB=EPODOC&IDX=JP11027540&QPN=JP11027540 3/26/2004 



esp@cenet description view 



Page 9 of 10 



52 reads one scanning line at a time. The run position analyzer 53 analyzes runs of each color separately, 
and obtains run information giving the position and color of each black run, blue run, and red run. The run 
counter 54 determines the total number of runs of these three colors in each scanning line. 

The run information buffer 55 stores the run information obtained by the run position analyzer 53. For each 
run, the run information comprises the starting x-coordinate, the ending x-coordinate, and the color (black, 
blue, or red) of the run. 

The run count comparator 56 and offset counter 57 receive the total run count obtained by the run counter 
54, representing the combined number of black, blue, and red runs in one scanning line, and operate in 
the same way as the black run count comparator 1 6 and offset counter 1 7 in the first embodiment. The run 
count comparator 56 compares the total run counts of the current scanning line and the preceding 
scanning line, and produces a match signal or an unmatch signal. The offset counter 57 maintains an 
internal offset value representing the number of consecutive white lines, and outputs the offset value 
whenever the total run count changes from zero to a non-zero value. 

The code assembler 58 receives the total run count from the run counter 54, the match and unmatch 
signals from the run count comparator 56, and the offset values output by the offset counter 57. reads run 
information from the run information buffer 55, and writes offset commands, run commands, and run 
information in the code memory 59. The only difference from the coded data produced in the first 
embodiment is that the run information for each run now includes a pixel color value as well as the starting 
and ending positions. 

The decoder shown in FIG. 14 has a code memory 61 , a decoding section 62, a command analyzer 63, 
and an image memory 64. These elements operate in the same way as the corresponding elements in 
FIG. 5 in the first embodiment, except that the decoding section 62 reads color information as part of the 
run information, and generates scanning lines with black, blue, and red runs. 

The operation of the coder and decoder in the third embodiment follows the flowcharts shown in FIGS. 3. 
4, and 6 for the first embodiment, so a repeated description will be omitted. 

For sparse images with a restricted number of colors, the third embodiment provides the advantages 
noted in the first embodiment: fast coding and decoding, small memory requirements, and a high 
compression ratio. The third embodiment is also useful for coding sparse gray-scale images having a 
comparatively small number of gray levels, a run in this case being a run of pixels with identical gray 
levels. 

FIGS. 15 and 16 illustrate a coder and decoder according to a fourth embodiment, which encodes gray- 
scale information in a different way. The gray scale considered in the fourth embodiment has, for example, 
a minimum level corresponding to black, a maximum level corresponding to white, and at least one 
intermediate level. White pixels are considered to be background pixels. 

The fourth embodiment counts runs of non-white pixels. The pixels in a run need not have the same gray 
level; the only requirement is that none of the pixels have the maximum (white) level. The run information 
describing a run of nonwhite pixels comprises the x-coordinates of the starting and ending pixels, the gray 
level of the starting pixel, also referred to below as the starting gray level, and the gray level of the ending 
pixel, also referred to as the ending gray level. 

The coder in FIG. 15 comprises an image memory 71 that stores a gray-scale image, which is read one 
scanning line at a time by the run analyzer 72. The run position analyzer 73 analyzes runs of non-white 
pixels, and obtains run information giving the x-coordinates and gray levels of the starting and ending 
pixels in each run. The run counter 74 counts the total number of non-white runs in each scanning line. 
The run information buffer 75 temporarily stores the run information obtained by the run position analyzer 
73 for each scanning line. 

The run count comparator 76 and offset counter 77 receive the run count obtained by the run counter 74, 
and operate as did the black run count comparator 16 and offset counter 17 in the first embodiment. The 
run count comparator 76 compares the run count of each scanning line with the run count of the preceding 
scanning line, and produces a match signal or an unmatch signal. The offset counter 77 maintains an 
internal offset value representing the number of consecutive white lines, and outputs the offset value 
whenever the run count changes from zero to a non-zero value. 
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The code assembler 78 writes offset commands, run commands, and run information in the image 
memory 79, using information obtained from the run counter 74, the run count comparator 76. the offset 
counter 77, and the run information buffer 75. 

The decoder shown in FIG. 16 has a code memory 81 , a decoding section 82 with a command analyzer 
83. an interpolator 84, and an image memory 85. The command analyzer 83 operates in the same way as 
the command analyzer in the first embodiment. 

The decoding section 82 reads offset commands, run commands, and run information from the code 
memory 81 , generates white lines, and stores the most recent run count as in the first embodiment. Run 
information read by the decoding section 82 is sent to the interpolator 84. The interpolator 84 uses the 
starting and ending x-coordinates to calculate the length of each run, subtracts the starting gray level from 
the ending gray level to obtain a difference value, and divides this difference value by the run length minus 
one to obtain a gray-level increment value. The interpolator 84 then assigns the starting gray level to the 
first pixel in the run, and assigns a gray level to each other pixel in the run by adding the gray-level 
increment value to the gray level of the preceding pixel. The decoding section 82 rounds these gray levels 
off as necessary, and writes the resulting pixel values in the image memory 85, inserting white pixels 
between runs, to generate decoded scanning lines. 

Except for the interpolation step, the operation of the coder and decoder in the fourth embodiment follows 
the flowcharts shown in FIGS. 3, 4, and 6, so further description will be omitted. 

For sparse gray-scale images, the fourth embodiment provides the same advantages as in the preceding 
embodiments: fast coding and decoding, small memory requirements, and a high compression ratio. 
Because the decoder interpolates gray levels in runs, the decoded image is not in general identical to the 
original image, but for certain types of images the differences are non-existent or negligible. The fourth 
embodiment is particularly useful in coding sparse three-dimensional images in which gray levels are used 
to express the depth dimension. 

The invention can be practiced by embodying the invented coder and decoder by means of arithmetic, 
logic, and memory circuits in, for example, one or more semiconductor integrated circuits. The invention 
can also be practiced by embodying the functions of the coder and decoder in programs executable by a 
general-purpose processor, such as a microprocessor used in a computer or printer. The programs can be 
supplied at low cost on machine-readable media, such as rotating disk media or non-volatile memory 
media, or through communication networks. 

As a variation of the fourth embodiment, the run analyzer 72 in the coder can compute the run length and 
gray-level increment value of each run, and store these values, together with the position and gray level of 
the starting pixel, as the run information in the run information buffer 75. The decoding process can 
thereby be simplified and speeded up. 

As a variation of the third embodiment, the coder can store the starting position, run length, and pixel 
value of each run, and employ add and subtract commands instead of run commands, as in the second 
embodiment. 

As a variation of the second embodiment, segments with non-zero run counts can be indicated by an add 
command, followed by the signed algebraic value of the difference from the preceding run count, instead 
of an add or subtract command followed by the absolute difference. 

Those skilled in the art will recognize that further variations are possible within the scope claimed below. 
Data supplied from the esp@cenet database - Worldwide 
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IMAGE CODING/DECODING METHOD AND ITS SYSTEM 

Claims of correspondent: US6301300 



What is claimed is: 

1. A method of coding an image in which pixels are organized into successive scanning lines and take on 
a plurality of values, pixels having a particular one of said plurality of values being background pixels, 
comprising the steps of: 

counting runs of non-background pixels in each scanning line, thereby obtaining a run count for each said 
scanning line; 

counting consecutive scanning lines having run counts of zero; 

coding a segment of consecutive scanning lines having identical run counts of zero as a first command 
and a first value, the first value Indicating the number of scanning lines in the segment; and 
coding a segment of scanning lines having identical run counts not equal to zero as a second command 
and a second value, the second value indicating the run count of each scanning line in the segment, 
followed by one-dimensional run information describing each run of non-background pixels in each 
scanning line in the segment. 

2. The method of claim 1 , wherein said second value specifies the run count of the scanning lines in the 
segment coded by said second command. 

3. The method of claim 1 , wherein said second value specifies a difference from a run count of a 
preceding segment. 

4. The method of claim 3, wherein said difference is an absolute difference, and said second command is 
selected from an add command and a subtract command. 

5. The method of claim 1 , wherein the run information for each run of non-background pixels comprises a 
starting coordinate and an ending coordinate. 

6. The method of claim 1 , wherein the run information for each run of non-background pixels comprises a 
starting coordinate and a run length. 

7. The method of claim 1 , wherein the run information for each run of non-background pixels comprises a 
single pixel value shared by all of the pixels in the run. 

8. The method of claim 1 , wherein the run information for each run of non-background pixels comprises a 
starting gray level and an ending gray level. 

9. The method of claim 1 , wherein the run information for each run of non-background pixels comprises a 
starting gray level and a gray-level increment value. 

10. A machine-readable recording medium storing a machine-executable program for coding an image by 
the method of claim 1 . 

1 1 . A method of decoding image data coded by the method of claim 1 , comprising the steps of: 
analyzing commands in said image data; 

decoding each said first command and first value by generating scanning lines comprising only 
background pixels; 

decoding each said second command and second value, thus determining an internal run count; and 
decoding the run information following each said second command and second value by generating 
scanning lines having runs of non-background pixels as described by the run information, placing a 
number of runs of non-background pixels equal to said internal run count in each scanning line thus 
generated. 

12. The method of claim 1 1 , further comprising the steps of: 

setting said internal run count to zero when each said first command is detected; and 
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modifying said internal run count by an arithmetic operation, using said second value, when each said 
second command is detected. 

13. The method of claim 11 , further comprising the step of assigning gray levels to the pixels in each run 
of non-background pixels by interpolating between a starting gray level and an ending gray level, the 
starting gray level and the ending gray level being given in the run information. 

14. The method of claim 1 1 , further comprising the step of assigning gray levels to the pixels in each run 
of non-background pixels by successively adding a gray-level increment value given in the run information 
to a starting gray level given in the run information. 

15. A machine-readable recording medium storing a machine-executable program for decoding coded 
image data by the method of claim 1 1 . 

16. A coder for coding an image in which pixels are organized into successive scanning lines and take on 
a plurality of values, pixels having a particular one of said plurality of values being background pixels, 
comprising: 

a run analyzer for counting runs of non-background pixels in each scanning line in said image, thereby 
obtaining a run count for each said scanning line, and obtaining one-dimensional run information 
describing each of said runs of non-background pixels; 

a run information buffer coupled to said run analyzer, for temporarily storing said run information for each 
said scanning line; 

a run count comparator coupled to said run analyzer, for comparing the run count of each said scanning 
line with the run count of a preceding scanning line; 

an offset counter coupled to said run analyzer, for counting consecutive scanning lines having run counts 
of zero; and 

a code assembler coupled to said run count comparator, for outputting a first command and first value 
when said run count changes from zero to a non-zero value, said first value being provided by said offset 
counter, outputting a second command and second value when said run count changes from any value to 
a different non-zero value, said second value indicating said different non-zero value, and outputting the 
run information stored in said run information buffer. 

17. The coder of claim 16, wherein said run count comparator sends said code assembler a signal 
indicating whether the run count of each said scanning line matches the run count of the preceding 
scanning line. 

18. The coder of claim 17, wherein said second value is the run count obtained by said run analyzer. 

19. The coder of claim 16, wherein said run count comparator sends said code assembler a difference 
value between the run count of each said scanning line and the run count of the preceding scanning line. 

20. The coder of claim 19, wherein said second value is said difference value. 

21 . The coder of claim 19, wherein said second value is an absolute value of said difference value, and 
said second command indicates whether said difference value is positive or negative. 

22. The coder of claim 16, wherein said run information comprises a starting coordinate and an ending 
coordinate for each run of non-background pixels. 

23. The coder of claim 1 6, wherein said run information comprises a starting coordinate and a run length 
for each run of non-background pixels. 

24. The coder of claim 16, wherein said run information comprises a single pixel value for each run of non- 
background pixels, said single pixel value being shared by all of the pixels in the run. 

25. The coder of claim 16. wherein said run information comprises a starting gray level and an ending gray 
level for each run of non-background pixels. 

26. The coder of claim 16, wherein said run information comprises a starting gray level and a gray-level 
increment value for each run of non-background pixels. 
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27. The coder of claim 16, further comprising an image memory storing said image in bit-mapped form. 

28. The coder of claim 16, further comprising an image memory storing said image in run-length coded 
form. 

29. A decoder for decoding coded image data describing an image in which pixels are organized into 
successive scanning lines and take on a plurality of values, pixels having a particular one of said plurality 
of values being background pixels, comprising: 

a command analyzer for analyzing said coded image data to detect a first command designating a 
segment of consecutive scanning lines having only said background pixels, and a second command 
designating a segment of consecutive scanning lines having identical numbers of runs of non-background 
pixels; and 

a decoding section coupled to said command analyzer, for reading, from said coded image data, a first 
value accompanying said first command, a second value accompanying said second command, and one- 
dimensional run information describing runs of non-background pixels, generating consecutive scanning 
lines of background pixels in quantities specified by said first value, and generating scanning lines having 
the runs described by said run information, determining from said second value how many runs to place in 
each scanning line. 

30. The decoder of claim 29, further comprising a run counter which is reset to zero when said first 
command is detected, and is incremented and decremented according to said second command and said 
second value. 

31 . The decoder of claim 29, further comprising an interpolator for assigning gray levels to the pixels in 
each run of non-background pixels by interpolating between a starting gray level and an ending gray level, 
the starting gray level and the ending gray level being given in said run information. 

32. The decoder of claim 29, further comprising an interpolator for assigning gray levels to the pixels in 
each run of non-background pixels by successively adding a gray-level increment value to a starting gray 
level, the gray-level increment value and starting gray level being given in said run information. 

33. An image coding and decoding apparatus for coding and decoding an image in which pixels are 
organized into successive scanning lines and take on a plurality of values, pixels having a particular one of 
said plurality of values being background pixels, comprising: 

a run analyzer for counting runs of non-background pixels in each scanning line in said image, thereby 
obtaining a run count for each said scanning line, and obtaining one-dimensional run information 
describing each of said runs of non-background pixels; 

a run information buffer coupled to said run analyzer, for temporarily storing said run infonnation for each 
said scanning line; 

a run count comparator coupled to said run analyzer, for comparing the run count of each said scanning 
line with the run count of a preceding scanning line; 

an offset counter coupled to said run analyzer, for counting consecutive scanning lines having run counts 
of zero; 

a code assembler coupled to said run count comparator, for outputting a first command and first value 
when said run count changes from zero to a non-zero value, said first value being provided by said offset 
counter, outputting a second command and second value when said run count changes from any value to 
a different non-zero value, said second value indicating said different non-zero value, and outputting the 
run information stored in said run information buffer, thereby generating coded image data; 
a code memory coupled to said code assembler, for storing said coded image data; 
a command analyzer coupled to said code memory, for analyzing said coded image data to detect said 
first command and said second command; and 

a decoding section coupled to said command analyzer, for reading said first value, said second value, and 
said run information from said coded image data, generating consecutive scanning lines of background 
pixels according to said first command and said first value, and generating scanning lines having the runs 
described by said run information, determining from said second value how many runs to place in each 
scanning line. 

34. The image coding and decoding apparatus of claim 33, wherein said run count comparator sends said 
code assembler a signal indicating whether the run count of each said scanning line matches the run 
count of the preceding scanning line. 
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35. The image coding and decoding apparatus of claim 34, wherein said second value is the run count 
obtained by said run analyzer. 

36. The image coding and decoding apparatus of claim 33, wherein said run count comparator sends said 
code assembler a difference value between the run count of each said scanning line and the run count of 
the preceding scanning line. 

37. The coder of claim 36, wherein said second value is said difference value. 

38. The image coding and decoding apparatus of claim 37, further comprising a run counter coupled to 
said command analyzer, which is reset to zero when said first command is detected, and incremented and 
decremented according to said second command and said second value. 

39. The image coding and decoding apparatus of claim 36, wherein said second value is an absolute 
value of said difference value, and said second command indicates whether said difference value is 
positive or negative. 

40. The image coding and decoding apparatus of claim 39, further comprising a run counter coupled to 
said command analyzer, which is reset to zero when said first command is detected, and incremented and 
decremented according to said second command and said second value. 

41. The image coding and decoding apparatus of claim 33, wherein said run information comprises a 
starting coordinate and an ending coordinate for each run of non-background pixels. 

42. The image coding and decoding apparatus of claim 33, wherein said run information comprises a 
starting coordinate and a run length for each run of non-background pixels. 

43. The image coding and decoding apparatus of claim 33, wherein said run information comprises a 
single pixel value for each run of non-background pixels, said single pixel value being shared by all of the 
pixels in the run. 

44. The image coding and decoding apparatus of claim 33, wherein said run information comprises a 
starting gray level and an ending gray level for each run of non-background pixels. 

45. The image coding and decoding apparatus of claim 44, further comprising an interpolator coupled to 
said decoding section, for assigning gray levels to the pixels in each run of non-background pixels by 
interpolating between said starting gray level and said ending gray level. 

46. The image coding and decoding apparatus of claim 33, wherein said run information comprises a 
starting gray level and a gray-level increment value for each run of non-background pixels. 

47. The image coding and decoding apparatus of claim 46, further comprising an interpolator coupled to 
said decoding section, for assigning gray levels to the pixels in each run of non-background pixels by 
successively adding said gray level increment value to said starting gray level. 

48. The image coding and decoding apparatus of claim 33, further comprising an image memory storing 
said image in bit-mapped form. 

49. The image coding and decoding apparatus of claim 33, further comprising an image memory storing 
said image in run-length coded form. 
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